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(57) Abstract: 

PROBLEM TO BE SOLVED: To enable extension of a 
distance between nodes beyond a collision domain by 
connecting a connection circuit to the first and the 
second ports and a memory and passing a port through 
or blocking it based on the first instruction from the 
first plural instructions and the second instruction 
from the second plural instructions. 

SOLUTION: A bridge device 21 judges whether 
information from network segments 20, 24, 26, 28 and 30 
are to be transferred to other segments or not, blocks a 
packet destined to a non-local address and helps the 
packet destined for the non-local address to be 
transferred. By observing a source address of a packet 
which receives a variety of ports 32, 34, 36, 38, 40 and 
42, the bridge device 21 learns that a network segment 
is related to the address. Then, the information of an 
address position on the source address of the packet is 
updated and it is decided if a packet based on the 
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(54) 1&W<D%W1 *ybV 
(57) [KM] ttfcE*) 

3 2 — 4 2tCg**A;ftfctUfc>^5' Kl/^ 
Sr«»rS-fcKJ:oT, *y h!7-^i?^ >- h 2 0 




1 

[#fFfft#©8SBl 

2 ©#— ht. 7K l/^©^MH©t y h l£*fJ& L> 

s&2©«$:©ra*£, ^^hrts^^y^ 

StlfEII 1 ©;#- Hi:. ffll5^2(D^— h StJlBy^-y 
*y h fcUfflE* 1 ©^ y M7— ^*»e>liWa»2©^y h 
08&i$r^trSgl©^s' h!7-^lMf 2©^^ M7 

*©*y M-#tf:-*-<&*l©»*fc, * 2 20 

Kwxrot?- ^l^^-rs^2o^t*fc^^-^v^r^^ 

[if!iE®2l ^-Jry hoy— XT KV"*«rSfcWMfgS 
l©@»fc»iitfU 1MB* 1 ©EISH:, ^?HOV 
-XT Kv^fc#rt^*J|S3©»*Sr, 3Sl©«ffc©*t 

-^TKv^Srtt*iitpJIS2©EII5t3EK*U ffiSBSS 
2©@Ktt«ft©^2©ffi*tc. ^2©/^^ b©y— 30 
XT K^xt-*fJS-r-5^4©^Sr|g^-rSt,©-Cfc 
5, 

2 |£1E«?©7^W X„ 

[n^s4] t^zimMSiie (cpu) ww*** 

«©y f ^-f X„ 40 

flMBJIS 1 ©«»©m*tis 
IS 3 ©«&©«*£, 

fltfCft 1 ©08&tt, »3©»ia*fciilr&t— i^^-Y^ 
dS-^TSg 3 ©««©»*Xtt#4 ©*St©&i9%HR: 

©»**}«*■♦-** 5 »#*2fc|E*© 50 



ftW?- 1 1-4 24 7 

2 

jftlEfg 1 ©ttft©JB5%tt. 
S&3©«&©m*£. 
«4©a»©»*4, Sr^*, 

miess 2 ©aa©it*«. 

* 5 ©««©»* i» 

* 6 ©«»©»* i:» 

ffflBSg 1 ©Eg&li, fB3©»»Sri)WB3=-— S?^^-f^ 
tcS-^T, ^3©«l»©it*XttSE4©««:©«^lc 

J: 5K:#j«**t, 
SfJlESg 2 ©EKtt, *4©»**tWB3i— 

mas-^-c, * 5 ©a*©»*xtt* 6 ©*#©»«(;: 

tt^fiJ: 5 *u 

MIE^*lelKl*, «Jia^-v 5 V^^>i'-^(c£<5v>T»3 
©«»©*i^XI4^ 4 ©ffi»©Je*Sr^*i- 6 <fc 5 f£#l 
J* Sit, IfflBffldelBlIgtt. 3i-v ! ^^'^-l'^(cS<5VNT 
*5©«*©»*Xtt* 6 ©**©»*****-* J: 5 

[1**9(8] JR 1 ©ffiij***. »2©*y h©T Kl/x 
©5*>©^ft< t h lo©T Kl^x* 5 f51 ©^ix h V — 

ttloOTK^, f 2©^5'M7-^I#^L 
TT^irx^fE^fc9#5iitr^fiL&V\ ftktf, 
^["JESte, *l©* 5 'M7-^-fe^VhA»e>*2© 

[WsftS 9 1 3? 2 ©*B^a*» v Y ©955feT 

NSr^l©^?' M7— ^-fe^>h^e>02©^ix h!7 
(cfB^©^^^ y. 0 

©>f yrs'^^&WS^vf'/^^lHlKi:, 

1 ©-T Vt' y ? * < jff 1 ©tftft©18$d> <b 
JBl©»«SrWii-sa«ia*l:, SrMt-^Tb. 

©^s">a§8*©Jl**Sr'&tf. W*s 1 0 fcflE«l©^< 
C»*fll 2] ^y>3.|g**s, ^«5i:ft^3iE (CR 

o iHiK^tf, ai*si i (ciiEtt©^^ x. 

T^-fe^tiJffli (MAC) TKw^Sr&tr, B*aiCE 



3 

[i*5i4] %\<n*y bv-tmm-. ^yr 

1(1**1 fcBBfcO^W*. 

11***1 7] y<^r y h«r* 1 h !7-^ Jftfr^ 

miE» 1 Oft^dS, » 1 <ZV^ ^ h <D^5fcT K I-** 

WIE*2<Offi*dS, IB 1 (Ds<^r y b <D#b,9g7 Y t^#t 

[ft!** 18] JB 1 ©SSJHJW 2 <©»*jca-5v » 
T. h^lfl^?/ h!7-^ir^y 

T Y^*<DB2<D±y MCSsttST Vl'Xti*f&2<D*y 
b y — ?mfc*3Y\,XT RTtS-Cfc 5 #S £ t Sr» 
^TSftktf, /^yh^l^^h^t^y 

m*-*-*, »** 1 7 fc:IB*©*tt 0 
[ft**l 9] JBl©»*2lW*2«>IS«(c:*<5v^ 

r*&»«Lftv*ft6>tf, fBl<0*3> M7-^i?^^ 
M><bSS 2 <£>*?/ h!7 — Ml<D^y b 
gr^n^^S, 

ftfetf, m<D'<lry h£*Jgl<£>*;y by—t^tf* v 
iSrW^tf, »**1 7 (cfSi&^fe, 



(3) »i¥ 1 1 -4 2 4 7 

4 

[nr**2 i ] ^yi/^mmzmn^-z^y^tf, 

»1 <D*y bV — ?±y* is b<OJ<-Y<DT KV^t?H 
»JJC**g!ESr»T'*-* £ £ «r*ti\ it** 2 0 KfE«<D 

[000 1] 

[|§^<DM^S&W#i?] #3§KfS. *BSSBHfc*y h!7 

10 Bit-So 

[0 0 0 2] 

jM/acy r*;y bV — 2 (LAN) 

# n > tr a - * nig $ 5 ytu-tt mm utv^ 

p ha^-Cfc^o 9-*? b^fv b=t/W-ett, *;y h 

^—^nm^<o±^^>bm^> *m^w&\ \^»hti 

H "CHu /— KI3 2 0 5m*-C«-|-^ t^-C^Sfctt 

s/^ioT^itfettfeftfetf, 2o©y-K 
30 [0 0 0 3] -fer-/^ yr- V<^ftfeOSU(0^y 

s^^ l < ft vm»«© b ? ^ ^ ^ *mmir S i -c*> 

So ^y^tt, W«S:^^ hO^fo^t^yh 
^(CT^irxi-Sfd^cDirffi^, m$r^PS^ra"C^x 

— 9o»\r- >^<oftmz.mmiri^ t\^, 1990 

40 #4^ 2 5 0JC»fTS*l,fcft««l ! F^M##O i 3 6 
5, 3 3 7, A 2 (ttlltf 8 9 3 1 0 7 8 9. 6) <D 
Marshal 1 M <fc S #fff WJHJclBft £ ^"C V ^ S c W 
LANWS8tt£W4, *S#fF®5, 4 7 7, 5 
47^(Sugiyama) (CfStt^ ttTV^So 
[0 0 0 4] -ocoS^tL-C, ^^^h^l^C-fe^^ 

^^Tv^s#'^, ^y b&m<D±if* >- 

(c, ^y-y^tt, wsjfty— K^»»jft-tr^ 
50 ffi-rs^^^^tcgg-rsw^^^^-rso 



5 

— XT YUX&x bT-tZ>-tiZ.£Z> 0 s<tryb&mm 
-f&kZ. CPUte, ^<Oxyh^r^^ 

Jfc««ffitt*fc, atAGttSB (CAM) -C*J6;*;ix# 
AM) «:K#U =¥#>"W h/?s><OiSfl[Sr*i-S*3/ h 

$K *S#fFft5, 4 8 1, 5 4 0f (Gang) Cffi 
[0 0 0 5] tot, y<^ry bfrftXD^y h!7 — ^ir>T 

:/y hrt^r^aor; 

v\> -tit**.* J r—zf/i'1fi; — Kco^gcoj: ^ftjfiot* 

i/^ «s i: ^ ^ baffle v ^ y t»5 1 1 -efcs, 09*. 

ffft5, 247, 6 2 0f (Fukuzawa) JCfE* 
[0 00 6]toT, ^y yi?frK1r&fflmATf=x 

b!7 — ^-tr^y V h^Ou — hoy — 

[0 0 0 7 J 

[«WBSr«P*i-«fc»©#ai *»MI4. ftlO^h 
^>f^S:ait*i-*o ft 1 CDTtf— httglO^tx — 

(Dw&com^ t&xb r-tZo ft i <omk<ov% *om* 

ZrivetMDlzv b<DT Fuxlcttfelss Ziv^ivcD 
b<DT K^^>4< Hi oor K^^il co 



(4) 1 -4 2 4 7 

6 

©■fey b<DT KV^fciWSU ^m^t^h(07K 
l/^<D4>/<£< t t> 1OC0T KW-^^ft 2 0-*?/ hy — ^ 
j&#£r^ lsXT?±x»imxh I? #S*»if 5 
&o gSSHlIB&as* ftlOxK— K ft2(D#- h&u:y ^ 

y {emm^ivx^^o m^mmcx^x. #-m*»i 

^5t7K^^t^ 0 SS«S»«cJ:or, Mi. 
ft l <0«Roffi*a>e>©» l tft 2 ©IMfccDjg* 
10 ^ b Oft 2 <D*g;^ £ (cS^^Til LX(4^ n y^f^r 

-^tfT Vuwtt? McSS-iS-r*. »2<D*BSM\ >^ 

[o o o 8] ^mcommmmt, ^yv<oy—xT 

Kw^SrK*atP*l«>igKSr$tf 0 ftl<D[§Ml4, ft 
3 0*B*Sr^^^ h^y— Kl^^(C^fJ^i~-6ft 1 <D 
St^^lCS^t^o ft2 0[U^(i N m2<Ds<ir?yb 
<T>y—xT K^Sr»2©2K— h35»e>tt*atr 0 ft2<£> 
20 *4©j8*tJS20tt©»Si:RSt5 0 ft 

4<Offi*f*. ft2<D^5> bcoy— K^^^JC&i- 
So #»W<0jWS»1BWU **»IF&3a£tt (CPU) 
asffi^Sry^-y CKt5^ fca*T?#5, y^eyt-^ 

te, tSrv^^hysr^^ey^feSii-s, y^ey 
ia»sr-&tfo ^m<oz<Dmmmmx^ mi<Dmm<o 

30 tf 0 »l«>|il»tt. *3<OJB**3:— i?^^>f^^a 

^{cm^^Xm 3 4 <D**<D»S*' 

14, ftlOjg*^. i207K^©t^N(0/>ft<i: 
tlo©7 K^^»1^7 hy-^»#t^LT7 
^■fe^prffi-efc9#SriSr*U, ft2(Djg^/53 x ft 4 
07 Ki/^otj' b^>*< i: l ooo7 Ki/^^ft 2 

40 tS:«/Tt4v\ ftfetf. SigclHlKf4, ^^^hSrftl 

y >b\c7v y?~fZ>£o {Z.Mf$,£tlZ>o 
[0009] *» W©*»*lt»ttt*H:, ft 2 (D^ 

y >- h zfrLXTp^xBiffixh v #s r 

<bft2 0^?/ M7— ^-fe^y > Y\^s<try h^ii-TJ: 5 
50 ^y*y?*$Lf$mnt^ ft ^^(cS^5v^T 



7 

[0 0 10] *38M<o3E«lllfi»«B-ett, T K^Ot 
tt-Pixo-fey hds. «EffT^*^*Jffl (MAC) 7KU 

-^«#£IIS2<D*5> M7-^«flcfc»«i-Sfc»©ttC 
WTZ-^^m (MAC) Ji^/W ^-C&So IKD* 

y«, i i <Df-^st;s 2 ^-^/v^f t ^ 0 as 

Ktt, fg2 0zK-h^<Djg2 0^;y hMU ^ 
Vhy^2 tfV^ 3, h {£*fjS ttl 2 (D^— ;//WcK 
S1"So IS 2 (0"7 L ' — y h y f4, »2©sK— 

Oil co^>- MJXt^»2<07 L — ^/U^fe (Of 2(Oxy 

y-^7K^lt MACT KW^Sr^TU ^2c0aK— 
hH^»2©/^!yh«)y^7K^tt, MAC T 
K^SrfrTS. IB3co[H]g&f4, Il^xyhy^ 
S;h/C*5e>1\ 3?b<l4, *lcD3i^hy2ltXJS2©3. 

Sri 1 h 2 h (cii-f o 

[ooi ir] ^mm*. / — Yto<ovm&m9iY toils 

• >f — ^-^^ h • V tW5:B^yy^ S-frSfc* 
[0 0 12] 



(5) 1 1 -4 2 4 7 

8 

^h^§^t5o t^>h2 0, 2 4, 2 6, 2 8& 
U<3 0I4, ^^^^2 lSr^bTffiEtfBWSSn 
Tl^ 0 yy^^r/^^2 111 t^yh20, 2 

4, 26, 2 8x1^3 o*»e>fli*fcsit, a>a»5flm«: 

fl&O^^^^K^a-rA^pd^sRIBri-So H4u 

10 ft) . XI4, *o-#^7KM 

fci?^Vh<D^ft) (ciHe>ixS 0 ~7})yV2l\Z. ci 

[0013] tt^^-h3 2, 3 4, 3 6, 3 8, 4 
03UM 2tcgttA*xe>nfc^iy F^V-X7K^ 
&i^t^:^Uot, ^yy^M^2 1fi, 
20 s> M7 — ^-fe^* v M*T Ki^cBflffiLTV^Sr i:S: 
^Wi"6 0 ^y ^^^^2 ldSffbV^^r^ hfcS 
/yy^>f^2 1ft /^^hOV- 

U h«7 Kl^:McK<5V\fc/^S' b 

«rte2H-4a>if Hilt M6o0^iy 
b!7-^-t:^^^h (2 0, 24, 2 8, 2 2, 2 6^ 
U*3 0) SrfflSl»iRi-5^y ^^Sr*^ 0 mj&mMJtm 
C0^y?/^2 1(4, JBU©»<Z>*s> M7 — ^ir^y ^ h 

30 114, ^tt2o(D^5/ h!7 — V h^ffiH^-r 
££5l-t£tt£;M§£o fc5»*bv ^ 
y^v ? 2H4. 2o©^^ h!7 — ^ir^yv M^it^ 
«l»liI»Sr$tr¥il**«WlilB*'&tP 0 (3 2(4, 
(CBB-TS^^ hSr*-rfc«)«)^ny^Sr*^y ^v? 
f^^Oft^n^i-efc^o B2tt, *ybV — 
^y-K4 6, 4 8, 5 OXt^S 2Sr-&tf-*s/ M7 — ^ 
t^ybA53i, ^^M7-^y-K54, 5 6, 
5 8, 6 0Stf6 2 2 3> h!7-^ir^^> 

hB55i, M7^t^yh53t55SrftS 

40 mWttZ> 7V?y Vrs<4 x 4 5 £ Sr^iPo ^ y i^T^^ 
-fx4 5(4, 7^;^6 4, 2^^, ttl&T— ^;UA0 
66h B5W'T — ^f/i^A 1 6 8 #^t— ^;i/A 
7 0k. lWx-7'yl/BO 72t H Sb^T — 1 
7 4 k. ^Wf-^B 76i ^^-T -5 ^^ey 65 
£-atf 0 ^-r/^^6 414, iWf-^AO 66k. 
mm^—^^A 1 68t, #6^t— 7 0k. 
SWr-^B 0 7 2 td&tJ^— /^B 1 7 4 
k . #»f-^B 7 6 l^tjtSfllf $RicS<5V^T, 

50 — ^-fe^^OhB 5 S^JKi-^if 5^¥U»ri"* 0 t^-^ 
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(DtcftiC jE<Dt%ffi&*y b 7 — bAt>*b<0 

y—^T KV^ 7 8 fcJfeSfeT Kl"*8 0 fc§r&tHr^;rf 
>bAfrb<D/<Sry b y-^7K^8 2ijajt7 

"to ^y^v J 4 5ll ^yv^EIKS 6 fc* t&W^-^ 
;VAO 6 6i, iWf-^Al 6 8 b. Mr- 
y/WA 7 0£. ^y>3.HIBS8 8 fc, SbW^— 

0 7 2 b, tblft^ — 1 7 4i, fttf^ 
B 7 6b Sr^tfo 

[0 0 14] yi?f/W^4 5*7 KW^Srf St 

^;HC^ bT^tt^c V^7K^7 8lt 
v- ^. teSr^-t £ fc #> (c^n -/ v ^ 8 6 (c i: o y 
VaSJi, T-^AO 6 6Xttf^A 

1 6 8<Z>V^i*^^^N^^affifC < toT««#tt**t 
T^hT^tt^o t^yhB55^^y^7Kl/ 

8l^ioT^yi/ a SJi, r-^BO 7 2 

XfiB l 7 4(Dv^-ftt^tc^ hr^tv, /N-yVafii: 

coit^^— ^/VcO{gffl laot, 7^— ^;i/©^V^y h 

Hill, *V^^»«r-^Al 6 8(c;*hT£ 
nTV^^ffl, SfLV^ffi^SrUiW^— ^A0 6 
F7t5rim#5. fc£B#fB (#!x.H 5$» 
r-^Ml 6 8^?)^^yby^J 
*U Mr-^AO 6 8**1^— ://W£ 

#9, *f LV^^ h y *lWr-^A 1 6 8 fc^£ 
&£*t6 0 RHSHc* Wntt^-^/WBO 7 2&U<S)#J-r 
1 7 411 ¥Btf%*-*- ^V^tS^ t^-C 

£tb£ 0 §Wr-^A 7 0»tf»»f-^B 7 6 

[0015] B4«, **M«-Kii-a^y f^f*^-f^ 

9 0^y^7K^9 4t, t^VhA90^ 



(6) ^SB^F 1 1-4 2 4 7 

10 

— Kl'* 1 28t, ir^;* V hB 1 6 4^?>CD5B$fe 
3 0t, t^>hA90Xttt^yhB 

i 6 4 j^fc^stLs^s* h^^-r/^^ y >^-fSfc 

«>G>£«[§H»i: h9 2H *yM7-^-fe 

^yhA9 0l:g^ /^^h^t^yhA9 

feftC/^^r 1 2 6lcg^$tt^o sK— h9 2tt. y 
— Kv^9 4*/n^V3.|h1IK9 8<c*tttS 0 V — 
*T K^9 4, 3fc5fcT Kl/^9 6, 555feT K^13 
10 ORTfy— XT K^l 2 8H 6 hMACW 
^7K^t*5o ^y>a.lHll»9 8tt, 6/Wby 
— *T KU^ 9 4 10&CT8 tr y h^5x^*ffl[Sr«#t-t 
5 0 ^^i^3.|gK9 8tt. 7K^r^^l0 0l^g 

j'f 102 Sr^ Its IWf-^AO 6 6 bW)^ 

l 68i tc»«SixS 0 lWf-/;vA o 
6 GS^lWf-^A 1 6 811 Jg^^/S-t^ V 
— *T K^**** M7-^t^y > h A9 0 (C#^E-t 
5r Sr«*i"5fc«>(^, /Ny^iK9 8lc<tot4 

7t4* i-^^s/f 10 2tt, ^^f^l04C 
S8R£*U 7/UA0 6 6Xttf^Al 6 8 
©Jt^s^ hTStb5<t 5^»JW"t-S 0 »*IUK10 6 
il IWf-^AO 6 6 ittffrr— 7 A 1 6 8 
i^SSKSfU ^^^1 0 4{cS^V^»f-^O 

[0 0 16] 0 8H sK— b 9 2 {cfiSjft 

Stt, t y h A 9 0 h ^?>^7 

30 K^Sr^j'^tSo ^^ValUKl 0 8^fe©^^ 
Baffin ^^i^*^— y/Hcffl«#t*L, ^v-MGl 

0 81*. 7Kl/^^110i, T Ki/^r^-^ 

1 1 2h T KV^73- ^1 14t 7 Kl/Xf^^ 
^116t, T K^r^^l 18^7 Kl^^^^ 
—yi 2 0 itcftjRStbSo 7Kl/^r^llO 

^ — y 112(1 tb^-^/VA 1 6 8 (c»JKS*t 
5 0 T F^f^^l 1 4 (1 Mf-^M7 01- 
40 SiH^ixSc 7Kt/xf^-yi 1 6fl ftWr-^/w 

B0 7 2 *C»iKStt*o T K^^a — ^ 1 18(1 
»Wr-/7H 7 4ic»iKS^S 0 7K^f=>-^l 

2 0tt. §Wr-^B76(Cgg^o *JWHJg& 1 
2 2^11 7K^f^-^110h TbUXy* 
^ — Vl 1 2 b. T K^r^-^ 1 14t, 7K^ 
7* zi — ^ l I6i, 7 K^f^- ^1 18t, 7 Kl/ 

^^n-y 12 0 4: jc»tt**tTv^ 0 mmmvk 122 

ZtlX^&o 1 2 4^t^^^(l 

50 y7r 1 2 6K»jR£it5 0 y ^ 1 2 4 Sr^i-S^ 



(7) 

11 

*<Otti;fill t^yhB164 ClSittSJtS**- b 1 

6 2<C»ttS^5 0 

10 0 1 7] t^yhB 16 411 xK— hB 1 6 21: 
&m£tvZ> 0 ^ryv-^Hlg&l 3 211 y^TK^l 
2 8£#— h 1 6 2d>e>SWR£ 0 ✓Ns/VaiaiSl 3 2 
fl 7K^f^l34|c^^ ✓N-xv'a.ffiSr 
TK^r^^l 3 4t:g«t5o 7K^f^-y 
13 411 T Kl^^^a — ^1 3 4^<D^:y v^ffitC 
io-CffiSWttSixfcx— 0 7 2Xtt7 L — l/A* 
B 1 7 4 rL«*fc*#3&tffc«>{;i* ^-v^^X^ 10 
f 136 Sr^bTlbWT 1 — 0 7 2 itftto^— :/ 
;vbi 74t (^^lx6c x-^y^>f 1 3 
611 3 8lc88tt$;h,* ^>T^1 3 8fctM¥L 

T«Sii**t*^— ^ffl*SrfB«i-r*« JB*ia»14 
Ofl i»r-^B 0 7 2 iBWf-^l/B 1 7 4 

-t*-5o CPU^^-7x-^16 6ll CPUi, » 
ttf-^A 7 OXtMM^— ^B 76t tcSHttS 
it, C PlM y^-7x^iaotCPU^Mr^ 

[0 0 18] ^^^-lIhIB&i 4 lfl £S5fcT KV* 1 3 
OSraftBlO. ^5fe7K^l 3 0(^Lf^?/^ 
«Sr«#-r*fc»lc*— M 6 2fcSBtt*H*o 
aURHlfi, 7K^r^^l4 2^ TYUX 
146^ 7K^f^^l4 8^ 7KI/ 
^f^l50^ 7K^T3-^15 2^, 7K 
U^^n— ^1 5 4 £tcg^£*vri^ 0 7 K^rn 
— y 14 211 ft^^-^B 0 7 2 KgSRS *l£o 
7K^f^^l4 6H IWr^-^B 17 4 {C^ 
i^£*L6o 7K^f3^14 8tt, »Wf-^B 30 

7 6fcSSR3iT,5 0 7K^r^^l5 0ll IWf 
-^A0 6 6(C»JK*JxSo 7K^f3-^15 

211 IWf'-^Al 6 8l^«$tlS 0 7KI/7 
7^15 4 11 ^f-^A7 0l^g^Mo 
HWrEKl 5 6 0>A2)H 7Kl/X7^14 2^ 
T Kl/^r^-^1 46^7 K l^^7*=3— y\ 4 8 

T Ki/773^ 1 5 0 ir, 7Kv^7=i^15 
2t. T Kv^fa- >x*l 5 4 fctcSSttSftTV^o W 

mm&i 5 6<om*ji 5 8fir^bT^^<o»jw 

160W-h92 fcfcBSBKSftSo 
[0 0 19] f»Wil6 8ll y-^TKW 

^"TSr fcSr»J»i-5o t^yhA9 0^e>O»iU> 

has#— h 9 2^ai»ufci:* % ^5/h9 4(o 

Wf-^/VAO 6 6X(*lbW^— -fflsK 1 68) ^> 50 
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il 2 5 eo^fg^^^v^^-iitic^-r^^v b V 

#W-*fc«>K2 5 6<D1 yfy hxyhy £<g-<b> 0 
JVAO 6 6X1*^— //WA 1 6 811 ^>T-^10 4lC 
R#LTx-i?y^^ 5/^1 0 2l^:oT$iJffli$n§ 
&tc x JSU*fc*#&**b*o ^ cotton Sbto^— ;/ 
A- A 0 6 6 SU^Sb^T— //^A 1 6 8 11 «Mft*0> 

— rTW Sr^-TSf 1 — ^ttiH*lsllKl 0 6M<fcoTifi 

& (ltr^h) n y— b*ux\z.MJ&'tz>T yu* 

BO 7 2 ^1M7-^B 1 7 4 <D\,^ffrM^* h 

//VB1 7 4fl *V^*Sr3i— 2^^^bB.O?B*-r 
S r i: SrfT 5 fc»©»*«r»#&tffc»fc:SJ* KHftffl * 
ix£o &K]7-^/VA 7 OS^ftWr-^B 7 6 H 
Wanes' hSr:/* — K*** hb#W-K(£*f/S 

i*tu tot, i§«n *nsf5jg*§r 
i&ift^— >^/w^*bxv^v\ cpuii cpu^fy^ 

X 16 6 Sr^LTjg^SrftWx— 7 0& 
^B 7 6Kl«S&t?o ¥«»T[HI5S1 2 2ti, 
s<try b&±#* > hA9 0^fct^ V h B 1 6 4 (C 

xmt&T—7Mz.* br^titc^mcm^x^mm^ 

1 2 2fc£oTHWr£*b<5o h^ir^^ 
yhB^fe-fe^V hA(cjRS*L*:^if 5dMl 
-^a^Sb^^-^<^^(cS<5VNTW^flHlg&l 5 
6lcJ:oT¥U»f^tt^o 

[0 0 2 0] h^^^y h!7 — ^-fe^>-h^6>SI 

/<4rs> h(Dfe^(Dy^^^/W— (UgS<D(HlgS[a"efc^>o OR 

hi 8 4(DA^Ji, T 1 4 

t»ftf-^A7 0i, T Vl 1 2Sr^ 

ItlWf-^Al 6 8ir. 7K^^^^11 
0^tT»Wf-^A0 6 6 t(C»jRS*LTV^ 
5o OR^-M8 0(^)AAfl 7K^Wa-^12 
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OSr^LT^W^— 7/1*3 7 6 k, 7K^^^- 
1 6£^LTft)#Jx— 7/UBO 7 2 k, TK^l/^- 
^118 ^LTffijW^-^B 1 74t MSSftStL 
TV^ 0 ORy-M8 4^ll NAND^ — h 1 

8 6<0AAlc»tt£;h/C^<5 o ORy-M8 0OHiA 
tt, >f l 8 2<DA;/3K&tt$;ft/ci*So -f ^ 

— 9 1 8 2CD£tWl2, NAND^ M 8 6<DA^H-g! 
«$iltV^5o NAND^— h 1 8 6<Dmtl\^ s<xx 

7 6, KiWt 1 — 7/UB 0 7 2Xttift7-^B 1 

7 4^^^$i^rv^5^e>{^^^ h ka*-c 

wistsiS/T^ftw^-^A 7 o , mm"r-7/v 

Al 6 8W»Wf^^A0 6 6lCf£5££;ft/Cl^ 

[0 0 2 1] H6lt WlWiaiSXW. **88^J:*-*s/ 
hy — #&frb<Ds<try h<Dtc£><D/<^X/l'--m$&<0\B) 
SS(§l*Cfc5o ORy-M9 0©AAli, 7K^V3 
— # 1 5 4^U§^7- 7/UA7 0 k, TK^l/ 
3-^1 5 2 8:^ tt»Wf-^A 1 68h 7K 

U^ — yi 5 OSr^LTttW^— /MO 66t 
fcS8R£;h/Cl^5o OR^-H9 4^A*B, 7KW 
^l/a-^i 4 8Sr^UT»ttf ^/VB 7 6 k, 7K 

W=i*- ^1 4 2 St^LTSjWt 1 — /;WB 0 7 4 k, 
T 4 6 £r;^LTft#J^— 1 7 

4 kfcgSR£jh/CV^ 0 OR^M9 0OIUm >f 
9 1 9 2<OA^f-»jKSttTV^5 0 OR^hl 

9 4<D&Jj\L NANDy-M9 60AAl:t» 
TV^ 0 NAND^H9 60ffliH, y^X/W- @ 
1S15 8 0fH»(C»ttStbTV^S 0 *JWflSl»l 5 6(2, 
/^r<y h!7 — ^-fe^VhB 1 6 bV 

[0 0 2 2] H7tt, *»M^«tS^^^/W— aflllSria 

®2<Dxyhy tti-r*>9, AOco^tiS-r^ni^hy^ 
ia^SHTVNsrkSr*i-o r xj is, rxj -c* 

ft^^^/w- Sr^L, AOOS/Snxy bV &Wt&£ 
ti/^&^kt, AittRSSixrfcfcf, fttfr^— 
/^'A^isS:^$^^Tv^ftv^ 0 ^-r- hco^ i^{c^^$tt 
-cv^sw^ttffi^iBbT, BO. BiSWMr-^ 

5±5K«I8«-O*>*o tot, i? ^ >- bAS- Ktc 



(8) 1 1-4 24 7 
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jft, *^>hBJc#j£i-£v*3&»ft*x— ^td^jEtjg 

hAA^t^ ^ hB(Cil$n6o H7©T^f4, ^ 
H£ir^ >- hB 1 6 Afrb-*?* is bA 1 9 OK 

5 0 T K^3*- ^1 0 O&tfX 1 
10 012, ^/i^^i^-^k LT#**fT£*L£ 0 Ayv/ a 

V b y fcibft^-^AO 6 6 tc»#i£tffc«>(;:, T 

K^fn-^iooiaot^^c m#)"r—7 

/U6 6K$#&£tb*L^> h y (2, ^n^^5l|sIK9 8 K 
«t o T^«£;ft,6SI 1 <D»n y S^lttfc X o T»«f*lt s 
Jx^o ^5t7K^9 4lt «2^N^^ffiSr^g-t- 

£«> »20V^V~ffiM:. ittf-^/VAO 6 6W 

20 <D^5tT k^9 4^/s-rajfi*sraKi-sBi, tk 

\ss\ (MAC7KM ^8^^hA5/Vafirt{:A^ 

T, *2^yv-*ffldSK3eS^TV^/j:e>fi, JErttttfS 
K^9 4 k^LV^y— K^Sr^ri-S^j' 
Kc*t/£brR^S*bSr tdSfct), ?55fe7K^94 
k^b< ftV^H 1 8 tf ^ h^^^^ffi^/Nixi/^-r^ 

30 6o 

[0 0 2 3] B9tt, *5IPJ(e:J:^^— 7/\><T>7vy9 
ElTfc^o ftttf-^MO 6 6(2, ^y^^/W 
y\\z.X^x^m^^h^<0"r—7/^ (W)Wr—7;i'A 1 

6 8 , SbWx— 0 7 2, mm^ — 7/VB 1 
7 4, §Wf-//UA 7 OSWWt-^B 7 6) k 

mcj?m-?mm£frz>o t-^ao 6 6ii^tt2 5 

6<D^> b y ^^^hy(2, T VU^<D~t y b 

0 3t)0 / >4< k t> 1 ocor Ki/^^^y yi?<olfc'&<D 
^4 b^C&fei-&frk0fr<Dmmc#J&-fZ> o 2 5 6<D 
40 «*©IB<D#«?Ftt, 1 tf ^ hfik LT^ h7 $tt^ 0 
#1 tfy b«2, 7y^/7o?'/200-0 
C02 5ft, *-©D7!ls'^7P*y^i:J:ot^h7S 
ix-5o ^oT, ib^j-r— T'/VAOil V)>v7yxxy7 
2 0 0 - 7 &lfr-tZ>7 V y7?v y72 0 0-0 k, 7 
y y7yxxy72 0 2- 7Sr^-r^^y y77ui?72 
02-0k, ^i+2 5 6<D^y s/^7Py/S:tt5i 

^10 Oiaotf^-^AO 6 6(C3ltR^n^(CO 
tvT, ^y>^|Hl]»9 8(cJ:oT^$ttfc^?/i/^jfi 
50 JCtoTfflSWttSttS^— ^A0 6 6©fiIIC7 



15 

£-&if:£-c<oy y yzfyuy*?*? y x-rs^<ttcj:o 

e>#5 0 09IC^L^^T^I^8 tf 5/ h l"Z?*#t>*b 
«x.tf, ?Tte7y ?/7o-^2 0 0-7Sr^-r 

&7y ^/7n^^2oo-o^e>^5 0 ytyni, 
[0024] hi o art, *&w<omMMmic&z>^y 

K*ir* h'^$/ h^5feT 2 1 0©fttD 

htt, IEEEM80 2. 3*f~9"*s'hja 
JH5i;g«2c (CRC) 77^Vay 1 
2) Sr^bT36e>^5 0 3 2 tf^y hCRC|f2 1 4 fi, 
CRC7r^v'3V2 125!i^4i:5o 3 2tf^hC 
RC«2 14©*lfi©8 1fyHt ^s^Sfrft (/ 
D'^216) o r}xt>(08 If 5/ MS, ffi^ (1 \fy 
b) Z^—^/U m*.t£* l«7-^A0 6 6, tb 
/^A 1 6 8, iWr-T'^B 0 7 2 Xtef& 
ift^-y^B 1 7 4) fc««ttl*^5fcft(;i7*=i — K 
£ix6o K©fc«>n* *Ttt0>5lf5>h (T^fT 

A 2 1 9) fit, T—^iv (#Ix.fc£, IWr-^AO 
2 16) ©3 2©l/^^^©lo©l/^^|:J|l 
ttttU *-bfflC©3tfyh (7^fA2 20) te, SIR 

SixfcW-CJi, £55teT K^ttV^? 2 1. If ^ b 2 

A7 0X^f»r-^;UB7 6) fc»fc:S&$teT 

[0 0 2 5] HI 0 btt, Agflftfttttt (CRC) (UK 

? — 7=c—X (MI I) 4 6 0^e>We>^ 8lf5/h^ 
^v-Mtt4 8 2 Sr*i**fc«)^CRCigfS»Cj;oT*Q!a 
SK5o CRCElKtt, ^^4 6 2SUf4 6 4^ 
tfffi&tt»3Bft (XOR) M^a5/^4 6 6, 4 7 6. 
4 7 8&UU80t, 07^^/70^/4 6 8, 4 7 
0,4 7 2X1*4 7 4 ££^tf 0 MI 1 4 6 0^5>©T 
K^t'^ hli^^4 6 2(Cj;o-C§(tAixe>tt 
£ c l^^#4 6 2 0ffl*tt4 If y Hi1?fc5, 
^4 6 40A*iXOR4 6 6 OA* k ^g5«Sjx5o 
1/^^ 4 6 4<OW^Jtt4 tf *y MTCfctK XOR 4 6 
6 ^<£> 8 If s> hA^I t LT, I/^4 6 2H©H1A 
fc»^S*t5o XOR4 6 6^fflM, XOR4 7 6CO 
Atit. XOR4 7 8^A^ts XOR4 8 0OA* 
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D7 J ^^70 */^4 7 4<DAAi{Cft«$tt5o 
XOR4 7 6<OM^(i, D7y^7 P 7n^7 P 4 6 8(OA 
^KSSttStbSo D7y?'7'7n^7 p 4 6 8(Dttim 
8t f ->hA5/i/al4 8 2^LT, XOR4 6 6<OA^ 
l^ttlttS^So XOR 4 7 8<Otti^fi, D7y^/7D 
5/^4 7 0<OA*lcS8R$*t« o D7yy/7D^4 
7 0<£>trj;£l*, XOR4 7 6©A*(cgSK£*L5o XO 
R4 8 0©ffl*liD7 5 ^70^/4 7 2<OA*lCg 
$E£*t5o D7y5/7 P 7D^7'4 7 2^(iXOR4 
10 7 8<DAtHC&z18l£ivZ>o D7y^/7P^7 P 4 7 4<Z) 
ffl^liXOR4 8 0^A*(CftjRStLS o 
[0 0 2 6] CRC^y->*H*S:m^|Eilbfclt*t 

g&fiOMfilCggbTf*, o-^77^y r^^y h!7-^ 
t-§9i"^American Standard IEEEMI& : ANSI /IEEE Std 
802.3-1985 ISO Draft International Standard 8802/ 
3: Carrier Sense Multiple Access with Collision De 
20 tection (CSMA/CD) Access Method and Physical Laye 
r Specifications, Technical Committee on Computer 
Communicationsof the IEEE Computer Society (19 8 
2 4 P^SS, American National Standards In 
stitutel 9 8 4f 1 U2 10 IEEEM#1) £: 

*:<DXtBk<D3. 2. 8*Sr#Ba^>rt 0 
[0 0 2 7] illtt, *»MJcJ:S7-</v^y^^lB 

jft/O^ 1M1 6 <£>i§^-Cte, /aj'^StLTV^S^ 
30 ^ h<£>#^, #fi»^iaoT7^;^y> 

(^17, 18, 19) , 7 
n-K*^* hXS^f^t^ b'<*ry btirtfrUm 
'**ry b<DBt*>l*7 4si'* V ^W^h ls<DWt 
feKfrfrt* * y$ Zti&o 7 r o-K*t^h7^ 

^"CMu 4 8 \fy b*fc%T KW-^M^T r l j £}$o 
tL^y M**^£jh,&V\, -wl^**;* h^r$/ N7 
-fA-^-Cte, ^/i/^TK^lfy r l j Sr^pofc 

hSr-&*ftV\ gS7Kl/^r»W')»h (DA=S 
A) 7^vi^-Ctt, raC555fcT KV-^i V— -^r KU^ 

y-r/i^-cte, 4 8 If 5/ h¥U»rT K^IC^T ru Sr 
J^ofc^j/ h»tdseaiStL5o ^/^^^ by 

NT KW*-CfcV*fc0>(;L r l j ^ofe/^^hfctt 

[0 0 2 8] 2 5 6 tf y 7^yl^^-ett, 
50 2 0(D#W^^ ^ Va. y >f /^^ //W STAT A^tK S 
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y h£STATAXU t STATB(Cliffci-Sfcft(;i H ± 
^Lfci 5l^^>aStt* 0 STATAK*B*f*ttiS 
tlfctfyM* r l j lcK5££tU STATB<D» 

/s-rsb*yha s r i j icK^sn*v^e>«. 

-5 0 STATAOffiSftttSttfctr y hMSTATB 

<DttJ&-rz> try h#*{c r i j (cK^$*ts*e>tf % 
^y M*:/p y^ $tLfcv\, hB^e>#— hAtC7 

W\ #?§WK:J;&*y M7 — ?Afrh<Ds<<Zry btcgif 

h-efc^o as i ^ mi -fe^^>hA^e>g«s 

<Dx— yV^AH ^/I'AOjg^^^y htf>£a5fcT 

^AO}g^^#6L/j:^*?>ll ftv^, s<sryh\Z 
*y M7-^iri/y >- hBMiI£*t£ Ur?'7 p 2 5 
6) o '^y K055AT Kv^luStSf-^/i/AOi 
^ffffiLTl^^Jl ftV^-£\ ^yhcD^a^TK 

WSitS (^7^^2 5 2) o ^tryWUfrT Y\s^ 
Ktt&irZ> J r~ ^/^B(O^S*^s#SEb'rv^5fte>tf. ft 
^y M**y h!7-^^y ^hBt£®£*bS 
(^f^/2 5 6) o '^y h<£>5S5fcT K^^*fJE£i" 

5-^— ^B<o^B^s#^EbTv^ftv^*e>r^. ftv^ 

/^y htt^n y?iS*hZ> Ufs^^2 5 4) 0 ££o 

^y h^5tr K^^js-ri^— ^Aojt 

y^£iv&i\> $t>*t**Ui* r-^;vB«fxy^§ 
it£ 0 laC^^v'ail^^VatST Knots' h 
<£>SU<£>T Kl^a*, i^y ^A-AOjg^tf) 

^y M0jS3teT KU^^«tl£:"rS7 L --^A«)«*d5# 

[0 0 2 9] HI 3Mu *3SW^J:4^y M7 — ^B^ 

r ^S:iit57n- ^-r— h"C&>£ 0 '^y hSr^y 
M7 — ^-tr^y V hB^feSttSli (^5/^2 5 
8) 0 S/T^/^?' hoy-^7K^I^JSt5f- 
^AiC^bTt^ (^fs'/2 6 0) o "r— Zf/^B 

B izft&t Z> a» if 5 a»¥U Wrf" 5 ft ~ y^ S *t £ 
(;*^y;/2 6 2) 0 /^y MZ>j55teT KV^-X^JESi- 

^B©»*d5#ffibftV^e>fi, ftV^. 

y h%*y hV — p-t?* >- hAlzm-T 6 
8) o '^y h<S>5ia5fcT \?uxfrttl&1rZ>^~--7/UB<D 
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ftv^t?, f-y/uAri, 

h<£>5S5fcT KV^*^iS-r^^^x-^A{c#ft-r 
-5^if 5«Srt5fc^x5/^$W Ur^y2 
64) „ s<*ry Y<D$&%T YUM^^hv—^/^A 

— ^iri/y > hAKSH" (*Ty?2 6 8) 0 y h 
2 6 6) o 

10 [0030] 11411 *«Ml:±S*yH7^t^ 

y >- hAd^^ ?/ h a a?sxt;7 >r 

y>^i/Tt5J:!9Sa^7n-ft-ht^o 
>rv hSrlNr KA^6>g*tBt4 (^yy"2 7 0) 0 y 
— ^/Ny VaiitSrJgjsK't-Sfcft^^ KAd^fe©/^ 

2) o y— 7^7i/att{cS^V^Tf- ^VAOXftr 
-^Alfctfy hSrK^-TS Uf^/2 74) o ft 

s^y^^irZ (^7^/2 7 6) o ft{C N m^Ov 1 — 

•fey b§r*-rsa»i? 5^*«Wf-t"5fcft^. f-/;VA 
0. AlMSTATASrfxy^fSo r^^O^— 

^/VCOV 3^$^ y V fflJ^L Jgi" 5 tf y h -fe y 

hSr^fL&Wifctf, ftV^T\ 

(-il-r (773'^2 8 4) o 7-/M0, AlXliS 
TATA^5^ / >*<Hlo^\ v^ffitc 

^/VBO, B lStfSTATB^xy^tS^f 
30 /2 80) o ^ft^yi/~imc£<>xmmtttt£fttitt 
J&-f-Z>\fy b<D o -h<D'J>t£< thl o^f-y;WB 0, 
BlXttSTATB|:R£JJlW546)tf, ftV^T, 

hSr-fe^y VbBJCii-t- ^7^/2 8 4) 0 B 
0, B lX^STATBOV^W^A^Wttl: 
±oT»«W*S*Lfctry h-try b^ttV^btf, ftV^ 
-C. /^^b^Pif^tS U7iv/2 8 2) 0 
[003 1] ^7^/2 7 4^1 tfy Mi, a^-i^ 
^^-f ^AOXIi^— ^A 1 OV> 

rix^KSSttSo :«tfl 7^-y/vAOM 
40 Alii J: hXW«*©J: 9*fbv^-fe 
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lOSJMB-Ott, ^/J^-v^^fgf4 5#^&9, 
141 2 7 5#-Cfe£ 0 W&$gteJ&tirtft. x*—*sls{f# 

[0 0 3 2] HI 514, *#WKJ:4*:y M7 — ^ 

^7 Kl/X^^i/at^ (>^x^^2 9 0) o 7-— ^ 
;l/B 0X147— /^B 1 (Otf^ M*, ^5X^2 9 07? 

4) o ^^yi^^ffi^lS-rstr^ M*, r-^B 
0, f-/;VB lXttf-^STATB©^fW: 

-/^B 1 X(47— y/WSTATBtCf^^^^TV^/^tt 

^3 0 2) 0 jaife^yix a ||[KJ:oT»«f*tt S*tfc» 
j£t5xyhy^f^B0, ^-/;i/BlXliST 
ATB^#«E-t"5&e>tf, #CV^T\ ^ri^ib^^^v- 

^STATA^fxy^n (^T7^2 9 8) 0 « 
r-^A0, f-^/i/AlXttSTATAOS 

14, #C^"C, /^iy hSr-fe^^hAtcffi-t- (*<ri?7 
3 0 2) 0 3^/Ny^affi^±o-C»«#lt**tfc»« 
^f-T'/VAO, r^^AlX^STATAM?/ b 
-c&i^t>i4, #cv^, ^-Jr^ bSr^n (;*7 
^^3 0 0) o 

[0 0 3 3] Ell 6(4, fc&WK£Z>m&T?±*fflm 
(MAC) 7uy?&ffi&&79 yi?7 f s*4x<om&'7 

C3 2 6i, fc3lMAC3 2 8 £, gffMAC 3 3 0 

fe^MAC 3 3 2 A-7^7>f^ 3 3 8 h 
^77711/^^^ 3 4 0^ /^77B 3 3 4 i, 
^777A3 3 6 i^o gflMAC 3 2 6(4, 

777B3 3 4 MAitSo feSMA C 3 3 2 (4, ^ s> 
b^777B3 3 4^e>»2<©*^ M7 — ^MteSM" 
£ 0 SffMAC3 3 0f4, h*»20*y M7- 

^^^Sit^l 1 ?, **te>0/^^ hSr^^^r A3 3 6 
F*3tCA*t£o teSMAC3 2 8ll, /^7h^777 
A3 3 6^bSl^7h!7-^l^t5o ^^Va 
^,0^3 3 814, $1©^^!7^^ 



(11) ^IH^l 1-4 2 4 7 

20 

r Ki^c^/k-rsJf^Sr^ hT-r*7— ?0M;lS<5 

<o ^77fI3 4 0tt, /<^77B3 3 4atf/^ 
77A3 3 6^flf5o MAC (4, 4^— fi&U^Zlfi 
O*i»tt^4lCIEEE8 0 2. 3*fi$L-Cfo5o 
[0 0 3 4] SI 7(4, **WJcJ:S^s/ 7rO«»H 
"Cfc^o ^^77344 14, hAXtM*— hBfcJIS 
10 ^^ttfc^^ h!7-^t^ ^ h^5><0^^ h 

^Va^A(4, hA(cBB-T5^^7r SrSttAtt, 
■fe^ ^BttsK— hB(^B8i"So ^3'77344S6 
4KBOf-fX^f>/i5 0 #-hAd^O/^*yh (#!l 
X(4, a*<Jt 7 h 3 4 6 , 348, 350) y7r2> 
4 &<D%\ <D3 2 KBtCJ* hTSMo *^h!7 — ^-fe 
^yhBd^O/^y h (#1!;U4, ^7b 3 5 2, 
3 5 4) (4, ^777344(Dl2032KBi^h7 
£*t£o '*5>:7 7*ttBH£ (2 0 n s e cXtt-t*UX±) 
20 SRAM-CUff^^o */Wtl6KB©^^77^ 
^eydSi^B-efcSdS, 2 5 6KB/<777d\ 4 0 
fBlcML-Cfiff^LV^ v-3 y©t>f Xf4, 

Srttfflf4wfcds-e#5 0 018(4, #J9 STdSsK— h 
Abtf— hB £<£>H-ei#t 1 tfc5^7 7 3 4 4©ft 

30 ^M^h^^Mo «^7h^^K 

f41 0 OMp s -CSIRSix, A&tKB^V^^rlMX 
I4^bl\> ft/MM X<7V^ y h^777li2KB-Cfo 
60 ^777 (44ocD^— KSr*i"S : 

(1) A^fbgffU Btceaii-s 

(2) Bj&>6>g«U AlCfiSt^ 

(3) A^e>sftL, Ba>e>afrrs 

<4)Afc<BaiU Bte«g2H-5 

40 RTffi-TNfcV^ktf. buf f_ful 1 t°V|4, 

y7T&m^m*)Ty— h£;ttS 0 ^-fi^e-K"Cf4, 

(4, i/!J7/VEEPROM(uJ;oTft£JWo 
[0 0 3 5] 2 0(0 pTIBJfcteiS^e— FSU t 2oOM7 P 



(12) 

21 

±t£'<tr y V * V TXVCa*- K"Ctt. y * 

^rty7^*P^l7^t^ (CSMA/CD) h n 

>f KOffiBXtt^^ KO*»-ettC*S 0 flutes' 

[0036] hAtc4ocD^^r^ p (Dfea6<j>r 

(-SW^fu^o rtt^^-O-^ — 10/1 20 

00MI If-M^-7x-7 x 100M TX/ 

LT51ift£;fb#5o 7 V— A 4 tf y h • • !7-f K 

ffl^ttTV^^ 1 0/1 0 OM I I f^^^^7x- 
2o©^- ^5MBS;h/ri^5o MAC-MI * 





«K — 


Z7 — * 


MAC-M I I 


(PHYtC 


mm 


PHY-M I I 


(MACIC 


mm 


FX 






TX 












MAC-MI I 


(phyi: 




PHY-MI I 


(MACfC 


mm 


FX 






TX 






MACV!/7;v 


(PHYlC 


mm 


PHY^!)7;v 


(MA CtC 


mm 



lOOMb/s MI H^^-7x^, 10Mb/ 
s ~-7/u • >f — :7:n— .xXtfl OMb/s ^U7;P 
>T — — ^ tV^5 3^><D?4*7<DM I My^- 
:7^-;*^ffc£tuT^£ 0 10/10 OMb/s M 
lilt 2. 5/2 5MH z ^ ci s^jEKTM tf y h • 

MLTJ:!!>**tt*«tltrSfc»l^ #MI I7/y^ 
*X£o Wtfl MAC-MI I ^ — 7x — -XfiPH 
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[3 : 0] S^LT^-^SrSttBtO* TDX [3 : 
0] £r;frLTx-^£^!9, PHY-MI M>^-7 
* — >M*MAC<DJ; jtey*/^ *X\ZV tf— * 
**e>TDX [3 : 0] St^LTt 5 — ^SrSWSlD, RX 
D [3 : 0] HUr-^^e 1 0M MI I© 
4 if 3/ h . ^fr' Ktiifc* -r — ^£2. 5MH 
z ^ n y^WeeatS r 4: tc J: oTttffl pTIBt?*> 
6 0 100M TX/FX^y^- ^31 — f»$8Sr 

MAcsi;yt-^^ MACMye'-^^f) 

fiit^rt^^ Ry^(42 5MHz<O^Piy 
^^*-CT^CO^^^K^^i-^^^--A(D^V^5 tf}/ 
h^y^-^Srffiffl-T^o 5 tf 3/ h • 3- K * ^tt 
#fctiJi*jh/3\ T^by-^j «|iW«100BA 

l\> hBKtt*. 10MHz^oy^)SSt^y7 

1 0Mi/y T/^— K(c#|j«S*t5So 1 OMVUT/w 

OBase-T PHY{:^^5^ H>"Ct, PHY-> 
y Kf-J:oT. T7!7>r^j ^fy^-7x-^ 
^10Base-T MACC^«:H^^5 0 r 
jft,ib<0><f V^ — :7a,— ;*tt MACVy7;^-Kl^ii 
i"5 (1, 0, 0) MPHYi/y TA^t— KKIB-TS 

(1, 0, 1) "CPHY2-o#BSrK3e-r*r.fc tciio ran?. 

aae (Mb/s) 

10/100 

10/100 

100 

100 

m& (Mb/s) 

10/100 

10/100 

100 

100 

1 0 

1 0 

frlfcM I I-Cfe!9. PHY-MI I ^ — — 
MAC^s<4 *lcmffi'tZ>(DtZ.l$im£thZ> 0 MAC-M 
I I 121 50>«-g-«r£*. RXDV, CRS, COL, 
RXER, RXD [3 : 0] &AJj-?h*) . TXEN, 
TXD [3 : 0] asm^-cfcSo MAC-MI I ^e— K 

CLKSUJRXCLKH ^ n 1 0MBT 

2. 5MHzMl 0 0MB"C2 5MH z CO^y y-Jy* 

RXDV, CRS, COL, RXER, RXD 
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[3 : 0] SrtiWltLT, TXEN, TXD [3 : 0] 
^iltix.^MACT/W^PHY-MI I 
A >? — 7^ — *n. PHY-MI My^-7x-^ 

z>o mx 98201 Rtmrnm^y ^fcllBf 5 

2. 5/2 5MHz^P^^ICj;oty^Jtl, RX 

cPHYft^y r^^iaory- *$*l& 0 i 

0MB/ s vy/M Zs# — 7=.—*3r'<\<'—*/a V(C 
MI I — 9 -4 y^-7x-^(j: N 10MB/ 

ACv'y7/K^-7x^it :/y^7^>r*^ 

(OAJlt LTRXD, CRS, COLh lOMB/s 

4— vmmm^ <omt)t ixtxen, t xd t 

*i"^o — PHYv^y7/K^-7x-^ft M 
AC^W*-^>fctJ;/j£ LTRXD, CRS, COL 
t. 7^f) h LTTXEN, TXDb&i&m-f&o ftU<D 
1 0MH z ^ o ;y^ft. MX 9 8 2 0 lMMACf^ 20 
>f ^^Bi"t"STXCLKSrW*&L, RXCPHY^y 
y^M^iaoty^SiiSo Ell 8 a ft, 
WfclJ;£, /y^/^f/M^^ 2o(D100MB/s 
f^K^ ^«»^n^^H-e*>5 0 |18al:*^ 
^fcttWtt, WiJ5<nWm Y* 4 >\zl$.—<Ds* V K« ( 1 
OOMB/s) Sr«ffii-So 8l^h7>fy3 5 8 
ft, DTE364. D T E 3 6 6 , D T E 3 6 8 , X 
U\ DTE 3 7 OfcgaRSttTV^y ^3 6 2 
tf„ S2©«^K^^y3 6 0lt DTE 3 7 4, DT 
E 3 7 6, DTE 3 7 8, XV, DTE 3 8 OfclftttS 30 

*i/rv*4 y tr— * 3 7 2Srg*f 0 *ia>«3eK*>f >3 

5 8ft 7 f y ^^^^3 5 6^LTI2 0»^K 
*>f ^3 6 OtcSSttSttSo ^Ds'^f^^B:, si 
<DP2? K;* >fV 3 5 8 CD y tf— * 3 6 2 t, f2 <DW^ 

V* -f ^ 3 6 0 <D y fcT— * 3 7 2 £ {cggjRSftSo 

[0 0 3 7J Ell 8 bft, #38Wfc:J:4, ^y jyv^^ 
lo©l 0MB/st* W>f yRVlo©l 

0 0MB/s«??W^y^W/P ^g|-e£>6o 
HI 8 b^S^fctKW-tt, 9S2<Dffi9£V*'f >3 6 0 
(ZV^Kffi (1 OOMB/s) iltfeLT, il^i^ 40 

K*>T >3 8 2(CS*5^^ KB (lOMB/s) Srffi 
I1«K^^V3 8 2I1 ^y^i^^M 
*3 5 6^LT^2^)«??K^^y3 6 OlcSaKSfr 

DTE 3 8 6, DTE 3 8 8, DTE 3 9 0, XO\ D 
T E 3 9 2 y tf— ^ 3 8 4 £^tf 0 » 2 <£> 

«36 K^^tt. ^y^^W^3 5 6, DTE 3 7 
4, D T E 3 7 6 , D T E 3 7 8 , XV, D T E 3 8 0 
fC»JR£;ft,£ y fcS- * 3 7 2 Sr-&tf 0 

[0 0 3 8] El 1 9 It #38 Win* 1 0 0 B a 50 
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xAft, 1 OMB/s Wl 0 0MB/sOMt-^ 

Jy^M^3 5 6fi, S RAM 3 8 4WS RAM 
3 8 6I^M$Wo yj^^r^^3 5 6f4, MA 
CVS TVl^— h 3 8 7^ltTX h7^-/<3 8 
8(C^igc£;ft,6 0 TXh7^^lil0Baseyt' 
^3 9 0{^88RSWo lOBaseytWfiPC 

2 9 2MPC 3 9 4{^&m£thZ> 0 ?V yVf'^ * 

3 5 6ft, WtmSH — 7^—* (MI I) tK— h 
3 9 6 Sr^LT y hu — ^ 3 9 8MgS«£;h, 
6o yt-^^>hn-73 98ll TX#-h400 
^ltTXh7>v'-/M0 4t, TX^h402 
Sr^LtTX b7^^ilu»a*il5. iiinc^TX 

hft, #-h404^Ltyt-^3yha-7 

3 9 8{Cgj^£;ft4#£o TXh7^>wq0 4(i T 
X«ft 4 0 8 ^Lt P C 4 1 2 luttttSjxio TXh 
7^^4 0 611 TXi($4 10^LtPC4 1 

[0039] E12 0aft, J: s> 

r/W^3 5 6il SRAM3 8 4MSRAM3 8 6 
(CgiS$jl5o ^yy^/M^3 5 6tt, TX^-h 

4 1 6Sr^LTTX^ny^ y#»*y & /^4 

1 8KgSR£;h,5, TX^Piy^y^y&h^W- 
a* 4 1 8ftTXl»4 2 0MSSRS*l£ o ^y 

^X3 5 6H MACMI I 4 2 2^Lty tf— ^ =* 
yfn-74 2 4fcSBKS^S 0 SE»«pJt*«B"Ctt, P 
HY MI I /MAC MI 14 — M 
AC MI I 4 2 2^ttt>5l^i§^#§ 0 Sfc, P 
HY MI M^7x-X^ MAC MI 142 
2<oftto9*cftfflS4x»S 0 E12 0bft, *36MfcJ:5 

mm&&4>*—7~-* (mid yt°-^r^y^ 

5 6ft. TX#^h4 2 6Sr^Lty^3ybo- 
74 2 8l:»^tl5o yt^^^yha-7428 
ft, TX*-h^LTTX^a?/^y^/<y&h7y 

v— a<4 3 4{c88tt£jft**o Tx^p-7^ y*^y & h 

7^-/U3 4(t TXjSE#4 3 6lCffijRSttSo ^ 
y^^f/W^3 5 6lt TX^h4 3 8^LtT 

So TX^n;y^y^y&h7^^4 4 0(t T 
XttCfls4 4 2^SBttSJx5o ^^HHfi^ffl-Ctt, TX# 
— h4 2 6<Dftfc>9fC, PHY-MI I hSr, :/y 
.yv^W ^3 5 6^y f^3yhp-74 2 8 Cljg 
>^£<Dtcffll^r MI I b£r, y tf— 

^ ^ >^ h tJ — y 4284rTX^n^^y ^7/^y & 
V— x<4 3 4icg^-T^<D(CfflV^^r £^-C##6 0 B 

2 0 eft, *?859ia5^?y K7oy • 

y>5r— V3^o«b&^p y^ia-cs>s 0 ^y^yf^>f 
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J* 3 5 61*. SRAM384^t;SRAM386 ICgJ^ 

6 ft, TXl*4 4 8l:^tl5o ^y^^W^ 
3 5 6ii, TX)K-h4 5 0^LTTX^D^^y^ 

y^<S&h?yv'wM5 2|j:, TXj5tt#4 5 4{C^ 

jgn^ix^o SE»Hlfi«JIB-Ctt, TX^u^ y #^y & 
h y V v— 4 5 2 (Oft^ 9 ^ y s> 735 

6 nx^n^ y #^y ^^^c-rsr t^-c 

TX^D^^y^ytiv^Fxyr^* 
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#£ e TX^h4 5 0MTX^n?/^y^ 

y&h7^>wM5 2^t^Di^ :/y-/s? 

7 3 5 6 &M I I h 10/100B 

#^T\ 10/100Base^7 h^<T • h^^> 
— ^ttl OB a s e -T«Ef*:^SS«*ix#S 0 
[0 0 4 0] HTft, *»9ioHlfijgJBHc*5lt**aiIil 
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TX/PX I* TDAT3-0_A: tit}*, 'ft 6 4 
kT >JR15 TDAT4 A li TXCLK_A mmtt 5Kf 
hi.>*^f-*tft5. MAC-MI I * - F 
TXD3-0 H -.thiJa TXCLK.A ilHUIWt-*^ * 

*s phy ^^-^s«fi-rs©ti 4 t-y 

_ ,1 ->.< A*J m -V *i x. DUV-M T I — k TXD3- 

0 A:A*Jo TXCLK.A i; mm#)-C& 9 * 4 bf v h&l 

mac «<tt«»tc«t^>TiSfa$n 
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TX/PX K : XiJ a 25MHe 0>J^J9r> > * ^ ? 
D«;fA*T-ft5. Mil * — K : A # «, 
2.5/25MH2 Mil iXft* o * ? A*J-e&*o 


RDAT4.A 


I 


TX/FX H : A2>o 5Kf 


RDAT3- 

0_A/RXD3-0_A 


I/O 


TX/PX -t- K RDAT3-0_A : A** Clft£ 4 o<*> 
tr^JRV RDAT4.A li RXCULA kmm#}*S bT 

h > l/JtOU^-* t-* So HAC-MII 
RXD3-0 A : A*lo RXCLK.A t l^«flWT-*> ») > 
PHY fS*^*,^- 4 tr y 
h jfij- 7;Ki<ffiffl?n5. PHY-MII 
RXD3-0 A : tti^Jo RXCLK.A £ PMHWC- * 0 , * 
SB MAC SHttSSK'^--* 4 tf * 
h??ij-7;i/Aittffl^n4o 0E_A tf/Wf*U 


RXCLK_A 


I 


TX/PX H : A*>„ 25MHz SII^D y 
31 PHY «BK<fc^-C£fiR<*ftao MAC-MII 
K : A*. PHY 8»K £ T £fiK £ nfc3 
{a*n?*(i« JSiftfifctf 2.5/25MH2T-*So 
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TX/PX *-h' : Xtlo *8P PHY *|i:<toti 

i«Lfcii#x ra^«*mtts«^* **±© 100 ^ 
-x t ? *? t ■< vmmto HAC-M1I K 

: A7J o 5>oP PHY $»0*b©irxiH^i*» «ih 

PHY-MII ^ - H : tH*o Ir^M li*8P MAC « 
<tt*t*i:®-f — 7 x — xti: 0, i^fl^tf 


CRS_A 


I/O 


MAC-MII : A*„ *irUT*»«^tt, 

Sz£*£^-ra©C % *gp PHY 
«m^n*«, PHY-MII *-K. tti^Jo 
#*fl{g^li*8P MAC aflUNBfcOW 

. >. . — yr\ at I* 1*4* f*DG A TJ^i 

XT RXDYJlttiMWIIttrti;:*H»'tH- 


OE_A 


I 


da/JflTBeo TewiKlB 0 "-* ^n— l* a t.«T«iB 
UT«ffl PHY_MII €-HC*tt 
£RXD[3:0], RXDV, RXER, RXCPHY.A *»J»T 5 


RICPHY.A 


0 


PHY Mil t - K : ttirto 2.5/25 MHz * n * * V 


RXDV_A 


I/O 


MAC -MI I *-K„ S{l^-^^«J(S^tt 

#gp phy 8»icJ;o-c£fiJci*n£«, cn«i, @ 

mtt-tCfc-SCi:*^*-.. PHY-MII t-Ho 
m-h ^ &>9hiM&l± £LfiP MAC 38091 

& K^**IUIS © tc A \Z W»-r - 9 - 7 
,il,£&^Tl^Ci:£'T>To Z©t>lt, 0E_A 

& 9 o Zo iiie : Cfflt — K-CJi, CRS_A SlF 
RXDV.A tt*»IsllSrtt*il>Tra-HvWM*ft 
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I/O 


HAC-HII ^E-Ko A*7o S{ii^-fg^tt»» 
duv xtzm > -r *fc k& ii 2w PHY -MI I -t — K Q 

mtio sm^-ra^iifl-su mac «<&«kk« 

Kit) h^-f^x-H-fc^&o £83 : 


TXER.A 


I/O 


HAC-HII *-K„ m^3o »«nli6i±. H*@B 
PHY «»'s»(g©fctticW«l7 ; -^-^ 
;i/4iSot^43i:*^t. PHY-HII *-K„ 

^-*~;/;u##gB HAC ^O^-* 
@»±T*#iJffl T- § * C £ & o 
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TDAT4_B 
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TX/FX K : ttl^o 5e^->>**T-* 


TDAT3- 

0_B/TXD3-0_B 


I/O 


TX/FX : E— K TDAT3-0_B : miJo 4 o<0 
^>*V TDAT4_B fc* TXCLK.B fc PJHtfJfc© 5 M 
» Y > ^tfJltT — *T'i>&o HAC-HII -t— H : 
TXD3-0 B : th^o TXCLK.B ^JWttT-* »K * 
ffi PHY M^7 r -*£i£fI-r-2>0>C 4 hW 
-7;Kfffiffl$nS. PHY-HII H : TXD3-0 
B \flo TXCLK.B i:R»IW-e*»J, 4 

^-r^tt^aj hac ja<M*«<3<torjs«^nt 


HAC 'J 7^*- K TXD0_B : aj*o PHY S 

*> o PHY S/ 'J — K TXD0_B : A^3o fl*8fl 
HAC fc^r >*-7x-x*t*i/'jr 

/l^— * tf v ho 


TXCULB 


I 


TX/FX K : A*. 25MHz fflHfy>*J^ 
D^A^ti&i. HII t — K : A^Jo 
2.5/25HH* Mil iSfl* D * * 


HAC/PHY-HII i/'J7^-H : 10 * > V T 
;P^E— H©fcft® 10 MHz ?P90"C&*o 


RDAT4_B 


I 


TX/FX *-K:A*Jo 5Kfh»^r-^ 
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TX/PX t - K RDAT3-0_B : A*J«, Ztlb 4 
tT>»V RDAT4_B (* RXCLK_B fcl^JWKjfcSe 
•j/ b •> >^^r- MAC -Mil P 
RXD3-0.B : A *J o RXCLKJ i: WT- ft ») » 

u Act mill MB J» — • >■ /T\ 1 X L-/ kt i 

^eS PHY "7 — ySsiaTo©!- 4 c y 
hJ)J^^^tfH)ll**l4o PHY-MII *-K 
RXD3-0 B : tiitlo RXCLK_B tNIWWeftO, ft 
gff MAC HttM^y-* 4 
h?J-7;HD«iffl?ft5. 0E_B tfA-ftfeSi: 

"J? <fc o 


MAC S/ ■> 7"**- h* HXD0_B : Afio Mi'U? 
fl,^-* fcT* H**ff PHY SIKfc^f > 9 —y 

— >^ 5: C £ o PHY y 'J/^x — r &avv_d . m /j 
o > »J7^r-^t^v H**S* MAC £Bh-f > 


BXCLK_B 


i 


TX/FX K : Xtio 25MHz Sd * D *y *fcfc* 
gp PHY £»£«fcoT£fiK£ft£«» MAC-MII 
K : A*. PHY KIC «fc o T £fi£S 
A*P?*ttx ««»* s 2.5/25HHzT'*4, 


MAC > U K : A*Jo PHY «fc 
r>t y—**nfe imota*tt*o 


SIG- 

DET_B/COL_B 


I/O 


TX/FX K : A^c ft» PHY iHtiota 
HIILfcB*, H^IMmMft^ie 100 -< 
-X T 7 9 7- 4 tr^Y**-To MAC-MII *-K 
: A/3o ftSC PHY slv 6«>W35ia^i*x Jala 

«K + y r^itai^nfevi i: sir. 

PHY-MII *-H : ffi^Jo MAC « 
IKS ■ £0)4 x-^* i: D . jftA&tf 

jec is i=u mil /a /j - — *- ■ w ^ ^ 


MAC > V T)V*- Y : A*o Km^^V PHY 
»»»C J:ot«Mn5, PHY >M7;i^-K 
: tti^o »35fi^«ngB MAC SH&tMfc'f 
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36 (t £ fc »± s e ® « © ^ r n & # ?s » « * e * 
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ares n*o phy-mii k. ffi*- «j r 

*»<I^J±tt8B MAC JRittMfc©^ 
-74i:5. &B : C©^- K"Ctt% CRS.B # 
tF RXDV.B tt**la)§&F*JK:fc^T|g]- K7^<S 






MAC »J r** — K : A*J«» 'J T««fl^ 
tt^gB PHY >*-7x-*£fcSo PHY 
ij7;ift- H : tti^Jo c©=*-f 'J TttJaUM 
I**® MAC 4 ^-7x-^i:4 
o : C©*- HT-tt, CRS_B jftV RXDV_B tt 

o — 


OE_B 


I 


*4:L-Cffifflt4fe»© PHY_MII t-FKiltt 
* RXD[3:0J. RXDV, RXBR, RXCPHY.B 


RXCPHY.B 


0 


PHY.MII K : m*»o 2.5/25 MHz * □ * * V 
— ;*T?*So 0E_B T-Jo*fciWlfel'p 






PHY ^>'J7^-H. ttiJlo MAC««*B (BDt, 
MAC-MII UK — *) i:-f>*-7x-^*tS 

maiaiBStf mac-mi i utr-^ai^© 

RXCPHY JSl TXCLK l*Hi-©*8B 10MHz 
Cl«fc^T V — *£*l5o 


RXDV_B 


I/O 


mac-mii ^e-Ho A* 0 gm^— * attorns u. 

#83 PHY fSfltCJ;oT*fiK?n-6o CfUi, El 
El<ft±^*a- i:*^*. PHY-MII*— K- 

Hi -H &m=± >n *-Ah/M&l+ MM MAP 42 

3sa^a^iaB#i£ff©fctf>ti*f«!j-7 j -iJ'-7 r 

^^iS-pT^-SC t tr^-To CI©e>li, 0E_B 

0 o So r£82 : C©*- KTMu CRS_B Slf 
RXDV.B tt«*0Brtfc*5HTH- 

fits. 
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RXBB_B 


I/O 


MAC-MII t-H, SO^^-fa^tt^SJ 
PHY $$B£<fcoT*£fifc£ftft«» PHY-MII *-K„ 
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BRIDGE DEVICE WITH SELF LEARNING BETWEEN NETWORK 
MEDIA AND INTEGRATED CZRCUTT AND METHOD fil^D ^ 



THE SAME 



BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to the field of devices for interconnecting 
networks; and more particularly to bridge devices with self learning for 
interconnecting networks. 

Description of Related Ait 

Increasingly, local area networks (LANs) are being used in computing 
applications. One type of LAN protocol is the Ethernet protocol. In the 
Ethernet protocol, a network is divided into various segments or "collision 
domains." Each network segment consists of multiple nodes. A node is a device 
on a network such as a terminal or a printer. The distance at which nodes in a 
segment can be located from other nodes is limited. For example, in "Fast 
Ethernet" within a segment may allow nodes to only be as far apart as 205 
meters 

Two segments can be connected through a bridge device. The bridge 
isolates a collision domain so that a collision that occurs in one segment does not 
affect another segment. Once the collision domains of two segments are 
separated by a bridge, two nodes can be farther apart than they could have been 
; had they been in the same collision domain. 

Besides segmentation, another bridge function is filtering. The purpose 
of filtering is to block unwanted traffic of irdbrmation from entering another 
segment and wasting bandwidth. A bridge passes information from one segment 
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toanotherscgmcrtinthefonnofpeckcts. Base* on various atari* a bridge 
does not forward some of the packets it receives. For example, a bridge and 
method for accessing detain e table and its application to the routing of data 
between remote stations i 9 described in a pace* 'application by Marshall, 
European Publication Number 0,365,337,A2, (apphcation number 893 10789.6) 
published April 25. 1990. For example, inter-LAN connection equipment is 
described in U.S. Patent No. 5,477,547 (Sugiyame). 

One criterion is that if a packet is headed for another node within the 
same segment (local traffic* preferably the bridge should not forward the packet 
into another segment. To do this the bridge needs information as to whether 
particular nodes reside in particular segments. One way a bridge can obtain this 
infimnation is by observing the source addresses of packets from each segment 
and storing the source addresses from packets from one segment in a source 
address table. When a packet arrives, a CPU hue to search a table of many 
entries and compare the destination address with each of them Alternatively, 
also using a CPU, the search and compare function may be performed with 
content addressable memory (CAM). Using a CAM requires extra hardware 
(the CAM) and is difficult or impossible to scale for networks having gigabyte 
per second speeds. An FDDI Bridge Frame Learning and Filtering Apparatus 
and Method where 8 source address is stored in a CAM is described in U.S. 
Patent 5,481,540 (Gang). 

Accordingly there is a need for efficient and lower cost searching in a 
bridge to determine whether a packet should be forwarded to another network 
segment. 

If a bridge leams the location of nodes by storing information in tables, 
then the tables may no longer be accurate if nodes are subsequently moved. 
The™ is therefore a need for an apparatus and method to update the table in a 
bridge so that the tables reflect a more recent view of the location of nodes. 

A table with information regarding source addresses may be indexed by 
means of a hash function. A hash function amy be employed to index entries in a 
table for addresses. However, a problem with hash functions is that two 
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addresses may map into the same hash value. For example. A Bridge Apparatus 
with an Address Check Circuit for Interconnecting Networks in which hashing is 
used is described in U.S. Patent 5,247,620 (Fukurawa). 

Accordingly, there is 9 need for a device that helps to reduce the 
complexity and costs associated with a bridge and helps to more efficiently 
provide the functionality of interconnection between network media and helps to 
avoid leaks of bod packets to other network segments and is scalable for higher 
speed networks, 



SUMMARY OF THE INVENTION 

The present invention provides a device for coupling a first network 
medium to a second network medium. A first port is coupled to the first 
network medium and a second port coupled to the second network medium. A 
memory stores a first plurality of indications and a second plurality of 
indications. The indications in the first plurality of indications correspond to 
respective sets of addresses and indicate whether at least one address in the 
respective act of addresses may be accessible through the first network medium. 
The indications in the second plurality of indications correspond to respective 
sets of addresses and indicate whether at least one address in the respective set 
of addresses may accessible through the second network medium. A connecting 
circuit is coupled to the first port, the second port, and the memory. The 
connecting circuit causes the ports to pass or block a packet from the first 
network to the second network. The packet has a destination address. The 
connecting circuit causes the ports to pass or block based on a first indication 
from the first plurality of indications and a second indication from the second 
plurality of indication*. The first indication corresponds to a set of addresses 
including the destination address of the packet The second indication 
corresponds to the set of addresses including the destination address of the 
packet. 
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An embodiment of the present invention includes a first circuit that reads 
a source address of the packet. The first circuit sets a third indication in the first 
plomhty of indications, the indication corresponding to the source address of the 
packet. A second circuit reads a source address of a second packet from the 
second port. The second circuit sets a fourth indication in the second plurality of 
indications. The fourth indication corresponds to the source address of the 
second packet. 

An embodiment of the present invention includes a central proving 
unit (CPU) interface coupled to the memory that allows a CPU to set indications 
in the memory. 

An embodiment of the present invention includes an erase circuit coupled 
to the memory that erases old entries from the memory. 

An embodiment of the present invention includes en aging timer and an 
^drc^coupledtomeaffngtimerandthemonory. In this embodiment of 
the invention the first plurality of indications comprises a third plurality of 
indications and a fourth plurality of indications. The first circuit is configured To 
set the third indication in the third plurality of indications or in the fourth 
plurality of indication, based on the agin* timer. The erase circuit is configured 
to erase the third plurality of indications or the fourth plurality of indications 
based on the aging timer. 

In an embodiment of the invention the connecting circuit is configured to 
bbck the packet from the first network segment to the second network segment 

if: 

the first indication indicates that at least one address in the second 
set of addresses may be accessible through the first network medium; and 

the second indication does not indicate that at least one address in 
the fourth set of addresses may be accessible through the second network 
medium. 

In on alternative embodiment of the present invention the connecting 
circuit u configured to pass the packet from the first network segment to the 
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second network segment if the second indication indicates that the destination 
address of the packet may be accessible through the second network segment. 

An alternative embodiment of the present invention includes an index 
generation circuit that generates a first index in reiponse to the destination 
address of the packet and a selector circuit that selects the first indication: from 
the first plurality of indications hascd on the first index. The selector circuit is 
coupled to the connecting circuit and to the index generation circuit. In an 
alternative embodiment of the invention the index generation circuit comprises a 
hash circuit and the first index comprises a result of a hash function of the 
destination address of the packet 

In an alternative embodiment of the invention the respective sets of 
addresses comprise medium access control (MAC) addresses. 

In an alternative embodiment of the invention the first network medium 
comprises a network using carrier sense multiple access protocol. In another 
embodiment of the invention, the first network medium comprises a collision 
domain network segment. 

An alternative embodiment is a medium access control (MAC) layer 
device for coupling a first network medium to a second network medium. A first 
port is coupled to the first network medium. A second port coupled to the 
second network medium. A memory has a first table and a second table. A first 
circuitry monitor first packets from the first pon and sets entries in the first table 
in response to the first packets. The entries in the first table ere indexed based 
on source addresses of the first packets from the first port. At least one entry in 
the first table maps to more than one address. A second circuitry monitors 
second packets from the second port and sets entries in the second table in 
response to the second packets. The entries in the second table are indexed 
based on source addresses of the second packets from the second pon. A third 
circuitry selects a first entry from the first table and a second entry from the 
second table based on a destination address of a first packet from the first port. 
The source addresses of first packets from the first pon comprise MAC 
addresses, and the source addresses of second packets from the second port 
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comprise MAC addresses. The third circuitry p asse s the ft» packet fromthe 
first port to the second port if 

the first entry is not set, or 
both the first entry and the second entry are set 
The invention helps to provide a cost-effective solution to link fast 
Ethernet repeaters together so that the distance between nodes can bo expanded 
beyond the collision domain limitation. Flexibility is achieved by designing 
collision domain networks that are joined by bridges. Self-learning helps to 
^iwtotheneedforproBramrninathe device. A teaming and filtering method 
helps to avoid the need for specialized CAM hardware. 

Other aspects and advantages to the present invention can be seen upon 
review of the figures, the detailed description and the claims which foUow. 



6 



(41) 1 1 -4 2 4 7 



BRIEF DESCRIPTION OF THE FIGURES 

Fig. 1 i, a schematic block diagram of network segments and a bridge 
device of the present invention. 

Fig/ 2 is a schematic block diagram of « bridge device showing blacks for 
passing packets according to the present invention. 

Fig. 3 is a schematic block diagram of a bridge device showing blocks fbr 
learning according to the present inventioa 

Hg. 4 i, 8 more detailed block diagram of a bridge device according to 
the present invention. 

Fig. 5 is a circuit diagram of a decision circuit and a pass through circuit 
for packets from network A according to the present invention. 

Fig. 6 is a circuit diagram of a decision circuit and a pass through circuit 
for packet, from network S according to the present invention. 

Fig. 7 illustrates pass through rules according to the present invention. 
Fig. 8 is a block diagram of an entry store and select circuit with a table 
according to the present invention. 

Fig. 9 is a block diagram of a table according to the present invention. 
Fig. 10a is a block diagram of a hashing fiinction. 
Fig. 10b ia a block diagram of a cyclic redundancy check circuit. 
Fig. 11 is a chart illustrating filtering functions according to the present 
invention. 

Fig. 12 is a flow chart ulustrating self learning and filtering for packets 
from network A according to the present invention. 

Fig. 13 is a flow chart illustrating self learning and filtering for packets 
from network B according to the present invention. 

Fig. 14 is a more detailed flow chart illustrating self learning and filtering 
for packets from network A according to the present invention. 

Fig. IS is a mora detailed flow chart illustrating self learning and filtering 
for packets from network B according to the present invention. 
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Fig. ) 6 is a schematic blade diagram of a bridge device with medium 
access control (MAC) blocks according to the present invention. 

Fig. 17 is a schematic diagram of a buffer according to the presenr 
invention. 

Fig. 18a is a schematic block diagram of a bridge device and two 
lOOMb/s collision domains according to the present invention. 

Fig. 1 8b is a schematic block diagram of a bridge device and one lOMb/s 
collision domain and one lOQMb/s collision domain according to the present 
invention. 

Fig. 19 is a schematic block diagram of a combined 100Base-T system 
according to the present invention. 

Fig. 20a is a schematic block diagram of a built-in bridge application 
according to the present invention. 

Fig. 20b is a schematic Wock diagram of a media independent interface 
(MU).rcpcater application according to the present invention. 

Fig. 20c is a schematic block diagram of a stand-alone bridge application 
according to the present invention. 
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DETAILED DESCRIPTION 

A detailed description of the preferred embodiments of the present 
invention is provided with reference to the figures.' 

Figure I illustrates the architecture of an embodiment of the present 
invention and a context for use of the present invention. Segments 20, 24, 26, 
28, and 30 are interconnected via bridge device 2L Bridge device 21 receives 
information from the segments 20. 24, 26. 28, and 30 and determines whether to 
pass the information to other segments, Packets are sent to local addresses 
(within the segment from which the packet originated) or to non-local addresses 
(outside the segment from which the packet originated). Bridge 2 1 helps to 
block packets that are destined to local addresses and pass packets that are 
destined to noivlocal addresses. Filter 44 selectively blocks or passes packets 
from one network segment to another. 

By observing source addresses of packets received on various ports 32, 
34, 36, 38. 40. and 42. bridge device 21 learns which network segments are 
associated with the addresses. When bridge device 22 receives a new packet, 
bridge device 21 updates its knowledge of the location of the address associated 
with the source address of the packet and also decides whether to forward the 
packet based on the destination address of the packet 

Figure 1 shows a bridge which interconnects a total of six network 
segments (20. 24. 28, 22, 26 and 30). An alternative embodiments bridge 21 
could be implemented to interconnect another number of network segments. For 
example, bridge 2 1 could be designed to interconnect a total of two network 
segments. In one preferred embodiment, bridge 21 includes a simple integrated 
circuit including control circuitry for connecting two network segments. 

Figure 2 is a schematic block diagram of a bridge device showing blocks 
for passing packets according to the present invention. Figure 2 includes a 
network segment A 53 including network nodes 46, 48, 50 and 52, a second 
network segment B 55 including network nodes 54, 56, 58, 60 and 62, and a 
bridge device 45 interconnecting network segments 53 and 55. Bridge device 45 
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include* filter 64 and a memory 65 comprising dynamic table AO 66, dynamic 
table Al 68. natic table A 70, dynamic table BO 72, dynamic table Bl 74. static 
table B 76. Bridge device 45 is coupled to network segment 53 and network 
segment SS. 

Filter 64 determines whether to pass packets from network segment A 53 
to network segment B 55 based on information contained in dynamic table AO 
66. dynamic table Al 68, static table. A 70. dynamic table BO 72. dynamic table 
Bl 74, and static table B 76. The tables contain indications of whether a node 
exists on a particular side of the bridge. Since the indications are indexed based 
on hash value, there is the possibility that two different addresses may map to the 
same hash value. Because of this possibaity, if a positive indication is found oo a 
side A table corresponding to an address of a packet from network segment A, 
the filter will also check side B tables. 

Figure 3 is a schematic block diagram of a of a bridge device 45 for 
learning according to the present invention. Figure 3 showa e packet from 
segment A, including a source address 78 and a destination address 80 and a 
packet from segment B. including a source address 82 and destination address 
84. Bridge 45 includes hash circuit 86. dynamic table AO 66, dynamic table Al 
68. static table A 70, hash circuit 88, dynamic tableBO 72, dynamic table Bl 74, 
and static table B 76. 

When bridge device 45 learns addresses, indications corresponding to 
source addresses of packets are stored in tables associated with the network 
segment from which the packets originated. Source address 78 is hashed by 
hash circuit 86 to create a hash value, and an indication is stored indexed by the 
hash value in either table AO 66 or table Al 68. Source address 82 from 
segmcotB55 is hashed by hash circuit 88 to create a hash value, and an 
indication is stored in either table BO 72 or Bl 74, indexed by the hash value. 
The use of multiple dynamic tables on each side of bridge 45 allows for the aging 
and flushing of old entries of the table. For example, new indications may be 
stored in dynamic table AO 66, while old indications may have been stored in 
dynamic table Al 68. After a period of time (e.g., 5 minutes), old entries from 
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table Al 68 are erased and then dynamic table AO 68 becomes the old table and 
new cntnes are written into dynamic table Al 68. Sln6^ y , ^ BQ 

72 and dynamic table Bl 74 are used in conjunction i„ order to allow for the 
affngofmdicationsandfortheerasingofold indications. Static table A 70 and 
static taMeB76are written byaCPU in orderto provide indications of whether 
nodes exist on a particular side of the bridge when those network nodes do not 
normally broadest their presence so that their presence may not be recorded in 
the dynamic tables. 

Figure 4 is a more detailed block diagram of a bridge device according to 
the present invention. F.gure 4 includes a source address 94 from scgment A 90 
. destination address 96 from segment A 90, a source address 128 from segment' 
B 164. a destination address 130 from segment B 164. a*d supporting circuitry 
for filtering packets originating from segment A 90 or from segment B 164. 

Port 92 is coupled to network segment A 90 and receives packets from 
segment A 90. Port 92 is coupled to buffer 126 for storing packets. Port 92 
provides a source address 94 to hash circuit 98 Source address 94, delation 
address 96, destination address 130, and source address 128 are each 6 byte 
MAC level addresses. Hash circuit 98 provides an 8-bit hash value in res P o„ sc 
to the 6 byte source address 94. Hash circuit 98 is coupled to address decoder 
100. Address decoder 100 is coupled to dynamic table AO 66 and dynamic table 
Al 68 through aging switch 102. Dynamic tables AO 66 and dynamic tables A 1 
68 store indications indexed by the hash values generated by hash circuit 98 to 
indicate thai source addresses corresponding to the indications exist on network 
segment A 90. Aging switch 102 is coupled to timer 104 and controls in which 
table AO 66 or table Al 68 indications are stored. Erase circuit 106 is coupled 
to dynamic table AO 66 and dynamic table Al 68 and erases old entries in the 
dynamic tables based on tinier 104. 

Hash circuit 108 is coupled to port 92 and receives a destination address 
96 from a packet from segment A 90 and hashes the destination address to form 
a hash value. The hash value from hash circuit 108 is use d to index into hash 
tables and obtain indications corresponding to the hash value. Hash circuit 10B 
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is coupled to address decoder 1 10, address decoder 112, address decoder 1 14, 
address decoder 1 16, address decoder 1 18, and address decoder 120. Address 
deooder 1 10 is coupled to dynamic table AD 66. Address decoder 112 is 
coupled to dynamic tabic Al 68. Address decodfer 1 14 is coupled to static table 
A 70. Address decoder 116 is coupled to dynamic table BO 72. Address 
decoder i 18 is coupled to dynamic table 174. Address decoder 120 is coupled 
to static table B 76. The inputs of decision circuit 122 are coupled to address 
decoder 1 10, address decoder 112, address decoder 114, address decoder 1 16, 
address decoder 118, and address decoder 120. The output of decision circuit 
122 is coupled to the control of pass through switch 124. The input of pass 
through switch 124 is coupled to buffer 126, The output of pass through switch 
124 is coupled to port 162, which is coupled to segment B 164. 

Segment B 164 is coupled to port B 162. Hash circuit 132 receives a 
source address 128 from port 162. Hash circuit 132 is coupled to address 
decoder 134 and provides a hash value to addre$3 decoder 134. Address 
decoder 134 is coupled through aging switch 136 to dynamic table BO 72 and 
dynamic cable Bl 74 for writing indications into table 50 72 or tabic B I 74 
indexed by the hash value from address decoder 134. Aging switch 136 is 
coupled to timer 138 and controls into which table indications are written 
depending on timer 138. Erase circuit 140 is coupled to dynamic table B0 72 
and dynamic table Bl 74 and erases old entries in respective tables. CPU 
interfece 166 is coupled to a CPU and to static table A 70 and static table B 76 
and allows a CPU to write entries into the static tables. 

Hash circuit 141 is coupled to port 162 to receive destination address 
1 3 0 and to provide a hash value in response to destination address 1 30. Hash 
circuit 141 is coupled to address decoder 142, address decoder 146, address 
decoder 148, address decoder 150, address decoder 152, and address decoder 
154. Address decoder H2 is coupled to dynamic table B0 72. Address decoder 
146 is coupled to dynamic table B 1 74. Address decoder 148 is coupled to static 
table B 76. Address decoder 1 SO is coupled to dynamic table AO 66. Address 
decoder 152 is coupled to dynamic table Al 68. Address decoder 154 is 
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coupled to static table A 70. The input of decision circuit 156 is coupled to 
address decoder 142, address decoder 1 46, address decoder 148, address 
decoder 150, address decoder 152, and address decoder 154. The output of 
decision circuit 156 is coupied to the control input of pass through drcuu 158. 
Pass through circuit 158 is coupled to buffer ] 60 and to port 92. 

Write control state machine 168 controls the operation of the bridge 
during the writing of indications corresponding to source addresses. Read 
control state machine 170 controls the reading of indications and the passing or 
blocking of packets from network segments. 

When a new packet from segment A 90 arrives at port 92. the source 
address of the packet 94 is hashed to create an 8-bit hash value. A 1 -bit 
indication is stored in one of the dynamic tables (dynamic table AD 66 or 
dynamic table Al 68). This I -bit indication is indexed by the hash value that was 
obtained by hashing the source address of the packet. Each table contains 256 1- 
bit entries in order to provide entries corresponding to 256 possible hash values- 
Table AO 66 or table Al 68 are written alternatively as controlled by aging 
switch 102 depending on timer 104. In this manner, dynamic table AO 66 and 
dynamic tabic Al 68 alternate in the roles of active and historic tables. When the 
timer expires after 5 minutest, the table having the older entries (historic table) is 
erased by erase circuit 106. Then the historic table becomes the active table and 
entries are written into it for the next five minutes. 

Similarly, the source address of a packet from network B is hashed to 
obtain a hash value and an indication (1 bit) is stored in either dynamic table B0 
72 or dynamic table B I 74 to indicate that an address corresponding to the 
source address is present on side B. Also, dynamic table Bo 72 and dynamic 
cable B 1 74 are used alternately for writing indications in order to provide for 
aging and erasing of old indications. Static table A 70 and static tabic B 76 
• provide for storing of indications corresponding to nodes that do not normally 
broadcast packets and thus ordinarily would not have corresponding indications 
in the dynamic tables. A CPU writes indications in static table A 70 and static 
table B 76 via a CPU interface 166. Decision circuit 122 controls whether 
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packets pass from segment A 90 to segment B 164. Whether a packet is passed 
from segment A to segment B is determined by decision circuit 1 22 based on the 
indications stored in static tables and the dynamic tables. Similarly, whether a 
packet is passed from segment B to segment A is determined by decision circuit 
156 based on indications in the static tables and the dynamic tables. 

When a packet arrives from a network segment, indications arc stored in 
the corresponding dynamic tables to indicate the source of that packet. The 
destination address of the packet is used to determine whether the packet should 
be forwarded to another network segment based on the indications ia tables 
corresponding to the destination address. 

Figure 5 is a circuit diagram of a decision circuit and a pass through 
circuit for packets from network A, according to the present invention. The 
input of OR gate 184 is coupled to static table A 70 via address decoder 1 14, to 
dynamic table Al 68 via address decoder 112. and to dynamic table AO 66 via 
address decoder 110. The input of OR gate 180 is coupled to static table B 76 
via address decoder 120, to dynamic table BO 72 via address decoder 1 16, and to 
dynamic tableBl 74 via address decoder 119. The output of OR gate 184 is 
coupled to the input of NAND gate 186. The output of OR gate 180 is coupled 
to the input of inverter 182. The output of inverter 182 is coupled to the input 
of NAND gate 186. The output of NAND gate 186 is coupled to the control of 
pass through circuit 124 such that pass through circuit will allow a packet to 
pass if an indication corresponding to the packet has been set in static table B 76, 
dynamic table B0 72, or dynamic table Bl 74 and will allow a packet to pass if 
no corresponding indication is set in static table A 70, dynamic table Ai 68, and 
dynamic table AO 66. 

Figure 6 is a circuit diagram of a decision circuit and pass through circuit 
for packets from network B # according to the present invention. The input of 
OR gate 190 is coupled to static table A 70 via address decoder 154, to dynamic 
table A 1 68 via address decoder 1 52, and to dynamic table AO 66 via address 
decoder 1 50. The input of OR gate 194 is coupled to static table B 76 via 
address decoder 148 T to dynamic table B0 74 via address decoder 142, and to 
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dynamic table Bl 74 via address decoder 146. The output of OR gate 190 is 
coupled to the input of inserter 192. The output of OR gate 194 is coupled to 
the input ofNAND gate I 96. The output of NAND:gate 196 is coupled to the 
control of pa* through circuit 1 58. Decision circuit 1 S6 control, whether . 
packet will pas, network segment B 164 to network segment A 90. 

Figure 7 illustrates the pass through rules according to the present 
invention. The number 0 represents that an indication has not been set for a 
particular table, for example, the first entry under AO is 0. This represents that 
the corresponding indication is not currently set. The number 1 indicates lhat the 
corresponding indication is set. For example, the second entry under AO is l and 
indicates that a corresponding entry of AO is set. The letter V indicates that for 
that particular row that coiresponding value signified with the V is irrelevant, 
and whether it is 0 or 1, the result will be the same In the first row the chart 
shows pass through enabled, (as represented by 1 in the enable column EN) 
when the corresponding entry of AO has not been set, Al has not been set and 
static table A has not been set For that particular state represented in the first 
row of the chart, the values ofB0.Bl. and static table fi are irrelevant as 
represented by x's in the corresponding entries. Thus, a packet is passed from 
segment A to segment B if none of the tables corresponding to segment A nodes 
have been set with corresponding indications, and a packet is passed from 
segment A to segment B if any of the tables corresponding to segment B have 
been set with corresponding indications. The second half ofFigure 7 shows the 
rules for passing packets from segment B 164 to segment A 1 90. 

Figure 8 is a block diagram of an entry store and select circuit with a 
table according to the present invention. Address decoder 100 and address 
decoder 1 10 are each implemented as multiplexers. Hash circuit 98 hashes 
source address 96 to create a first hash value. The first hash value is used by 
address decoder 1 00 to write an entry in dynamic table AO 66. The entry that is 
written in dynamic table 66 is indexed by the first hash value provided by hash 
circuit 98. Destination address 94 is hashed by hash circuit 108 to create a 
second hash value. The second hash value is tued by address decoder t !0 in 
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selecting an indication corresponding to the destination address 94 from dynamic 
table AO 66. Since a 6-bytc address (MAC address) is used to hash into an 8-bit 
hash value, there is the possibility that a set of two or more addresses will hash 
to the same hash value. Thus, if the second hash value has been set, it may have 
been set in response to a packet having a source address equal to destination 
address 94, or it may have been set by a packet having a source address that is 
not equal to destination address 94 but hashes to the same 8-bit hash value 

Figure 9 is a block diagram of a table acconfing to the present invention. 
Dynamic table AO 66 is constructed in a similar manner to other tables (dynamic 
table Al 68 t dynamic table BO 72, dynamic table Bl 74, static table A 70, and 
static table B 76) used by the bridge device. Table AO 66 is comprised of a total 
of 256 entries, each entry corresponding to an indication of whether at least one 
address in a set of addresses exists on a particular side of the bridge. Each 
indication among the 2S6 indications is stored as a 1-bit value. Each 1-Wt value 
is stored by a single D flip flop, for example, flip flop 200-0. Thus, dynamic 
table AO is comprised of flip flop 200*0 through Sip flop 200*7, flip flop 202-0 
through flip flop 202-7, and other flip flops comprising a total of 2S6 flip flops. 
Indications arc written into table AO 66 by setting a flip flop at a location in table 
AO 66 indexed by a hash value generated by hash circuit 98 and as selected in 
table AO 66 by address decoder 100. TaUc AO is erased by clearing all flip flops 
comprising table AO. The tabic is comprised of 32 8-bit registers. Each column 
shown in Figure 9 comprises an 8-bit register, for example, the row comprised of 
flip flop 200-0 through flip flop 200-7. After reset, all tables are cleared to *0 s" 
which means that all packets received on corresponding sides are forwarded. 
Static table entries are set and cleared by an external CPU, Dynamic tables are 
set and cleared during the learning end aging process. 

Fig. 10a is a block diagram of a hashing function according to an 
embodiment of the present invention. The first six bytes of a destination address 
2 10 of a non-multicast and noa-broadcast packet are fed through the IEEE 
standard 802.3 Ethernet cyclic redundancy check (CRC) function (block 212). 
A 32-bit CRC value 214 results from the CRC function 212. The most 
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significant 8 bits of the 32-bit CRC value 214 are latched (block 216). These 8 
bits are decoded to index an indication ( I bit) in the table (e.g., dynamic table AO 
66, dynamic table Al 68, dynamic table BO 72 % or dynamic tabic Bl 74). To 
decode, the least significant 5 bits (item 2L9) index into one register among the 
32 registers of the table (eg, dynamic table AO 216), and the most significant 3 
bits (item 220) index to a bit in the selected register. In the example shown in 
figure 10a, the destination address is found to hash to register 21, bit 2. The 
hashing function is also used for hashing a source addresses to store indications 
stored in the tables and for hashing of destination addresses in order to obtain 
indications from the static tables (static table A 70 and static table B 76). 

Figure 10b is a block diagram of a cyclic redundancy check (CKJC) 
circuit. Address bits are obtained from media independent interface (Mil) 460 
and are processed by the CRC circuit to yield an 8-bit hash value 432, CRC 
circuit included register 462 and 464, exclusive OR logic (XOR) blocks 466, 
476. 478. and 480. and D flip-flops 468, 470, 472, and 474. 

Address bits from Mil 460 are received by register 462, The output of 
register 462 is an 4-bit value and is coupled to the input of register 464 and to 
the input of XOR 466. The output of register 464 is a 4-bit value and is 
combined with the output from register 462 as an 8-bit input to XOR 466. The 
output of XOR 466 ia coupled to the input of XOR 476, to the input of XOR 
478, to the input of XOR 480, and to the input of D flip-flop 474. The output of 
XOR 476 is coupled is coupled to the input of D flip-flop 468. The output of D 
flip-flop 468 19 coupled to the input of XOR 466 and as an 8-bit hash value 482. 
The output of XOR 478 is coupled to the input of D flip-flop 470. The output 
of D flip-flop 470 is coupled to input the input of XOR 476. The output of 
XOR 480 is coupled to the input of D flip-flop 472. The output of D flip-flop 
472 is coupled to the input of XOR 478. The output of D flip-flop 474 is 
coupled to the input of XOR 480. 

Although a CRC hashing function is described here, it is appreciated that 
other deterministic randomizing functions could be used to create index values 
by which to index indications in the tables. For a discussion of a cyclic 
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redundancy check function, see An American Standard EEEE Standards for 
Local Area Networks: ANSI/IEEE Std 802. 3-I98S ISO Draft International 
Standard 8802/3: Carrier Sense Multiple Access with Collision Detection 
(CSMA/CD) Access Method and Physical Layer Specifications. Technical 
Committee on Computer Communications of the TP^F Computer Society 
(Approved June 24, 1983, IEEE Standards Board; December21. 1984 American 
National Standards Institute), which is incorporated herein by reference. See, in 
particular, section 3.2.8 ("Frame Check Sequence Field") of that document. 

Figure 1 1 is a chart illustrating filtering functions according to the present 
invention. In the cases of I through 16 where self-learning mode is selected, the 
number of packets that are blocked include those that are filtered by each 
individual case as well as those rejected by the self-learning tables. If an inverse 
filtering option is activated (case 17, 18, 19), only broadcast or multicast packet 
is forwarded and the rest of the packets are blocked regardless of the setting of 
filtering options. Broadcast Packet Filter Packets with all * I *s" in the 48-bit 
Destination Address are not forwarded. Multicast Packet filter: Packets with 41 1" 
in the Group Address bit are not forwarded; this does not include broadcast 
packets. Self-Addressing Packet (DA=»SA) Filer: Packets with the same 
Destination and Source Addresses are not forwarded. Inverse Broadcast Filter: 
Only packets with all "1 V in the 48-bit Destination Address are forwarded. 
Inverse Multicast Packet Filter: Only packets with 'Ts" in the Group Address 
but not Broadcast address are forwarded. 

256-bit Static Hash Filter: There are two static hash filter tables STATA 
and STATU. The destination address of a non-multicast/broadcast packet from 
Port A is hashed as described above to provide the corresponding bits in STATA 
and STATE. If the indexed bit in STATA is set to " 1 " and the corresponding bit 
in STATU is not set to "1", this packet is blocked from transmitting into Port B. 
If the indexed bit in STATA and the corresponding bit STATB are both set to 
" r, the packet is not blocked. Hash filtering from Port B to Port A works in the 
same way. 
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Figure 12 is a flow chart illustrating self-learning and filtering for packets 
from network A according to the present invention, first a packet is received 
from segment A (step 246). In table A an indication corresponding to the source 
address of the packet is stored. Next table A is checked to determine whether an 
indication in table A exists corresponding to the destination address of the packet 
(step 250). If an indication in table A corresponding to the destination address 
to the packet does not exist, then the packet is passed to network segment B 
(step 256). If an indication in table A corresponding to the destination address 
of the packet does exist, then it is determined whether an indication in table B 
corresponding to the destination address of the packet exists (step 252). If an 
indication in table B corresponding to the destination address of the packet does 
exist, then the packet is passed to network segment B {step 256). If an 
indication in table B corresponding to the destination address of the packet does 
not exist, then the packet is blocked (step 2S4). Thus, if an indication in table A 
corresponding to the destination address of the packet does not east, then table 
B is not checked. Otherwise table B will be checked. Table B is checked if an 
indication in table A corresponding to the destination address of the packet does 
exist in order to help account for the situation where another address in the set 
of addresses hashing to the same hash value has caused the indication in table A 
to be set 

Figure 13 is a flow chart illustrating self-learning and filtering for packets 
from network B according to the present invention. A packet is received from 
network segment B (step 258). An indication is stored in table A corresponding 
to the source address of the packet (step 260). Table B is checked to determine 
whether an indication corresponding to the destination address of a packet exists 
in table B (step 262). If an indication in table B corresponding to the destination 
address of the packet does not exist, then the packet is passed to network 
segment A (step 268). If an indication ia table B corresponding to the 
destination address of the packer does exist, then the table A is checked to 
determine whether an indication corresponding to the destination address of the 
packet exists in table A (step 264). If an indication in table A corresponding to 
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the destination address of the packet exists, then the packet is passed to network 
segment A (step 268). If an indication in table A corresponding to the 
destination address of the packet does not exist, the packet is blocked (step 266). 

Figure 14 is a more detailed flow chart illustrating self learning and 
filtering for packets from network segment A according to the present invention. 
A packet is received from side A (step 270). The source address of the packet 
from side A is hashed (step 272) to form a source hash value. A bit is set in 
table AO or table Al based on the source hash value (step 274). Next, the 
destination address is hashed to form a destination hash value (step 276). Next, 
tables AO, Al, and stat A are checked to determine whether any of these tables 
has a indication bit set corresponding to the destination hash value (step 278). If 
none of these tables has a bit set corresponding to the destination hash value, 
then the packet is passed to segment B (step 284). If at least one of the tables 
AO, A I , or stat A has a bit set at an entry indexed by the destination hash value, 
then the tables BO, Bl, and stat B are checked at locations corresponding to the 
destination has value (step 280), If at least one corresponding bit indexed by the 
destination hash value is set in table BO, Bl, or stat B, then the packet is passed 
to segment B (step 284). If no bit set indexed by the destination hash value in 
either BO, Bl, or stat B, then the packet is blocked (step 282). 

In step 274 a bit is set in either tabic AO or table Al depending on an 
aging timer. In this manner, table AO and A I allow for a set of older indications 
and a newer set of indications to be stored. After a determined amount of time 
(5 minutes), entries in the older table are erased and the newer table then 
becomes the older table and then new entries will be written into what was 
previously the older table. An aging timer is used to determine the time interval 
for maintaining the dynamic hash tables before being flushed. The aging timer 
interval is selected by adjusting pins or by programming an aging timer register 
on an integrated circuit embodiment of the invention. In one embodiment of the 
invention the minimum aging time is 5 minutes, and the maximum is 1275 
minutes. Alternatively, the aging timer may be turned off so that no flushing of 
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old entries occurs. Other embodiments of the invention having other possible 
aging time settings are possible. 

Figure 1 5 is a more detailed flow chart illustrating self learning and 
filtering for packets from network B according to the present invention. A 
packet b received from side B (step 288). The source address of the packet 
from side B is hashed to form a source hash value (step 290). A bit in table BO 
or tableBl is set corresponding to the source hash value obtained in step 290 
(step 292). The destination address of the packet is hashed to form a destination 
has value (step 294). It is determined whether bits corresponding to the 
destination hash value exist in either table BO. table B 1. or table stat B. If no 
corresponding indication bits indexed by the destination hash value are set in 
table BO, table Bl, or table stat B, then the packet is passed to segment A (step 
302). If a corresponding entry indexed by the destination hash value is present in 
table BO, table Bl, or stat B. then table AO, table Al, and table stat A are 
checked to determine whether they contain indication bits indexed by the 
destination hash value (step 298). If a indication is set indexed by the destination 
hash value in either table AO, table Al, or stat A, then a packet is passed to 
segment A (step 302). If no indication indexed by the destination hash value is 
set in table AO, table Al, or stat A. then the packet is blocked (step 300). 

Figure 16 is a schematic block diagram of a bridge device with medium 
access control (MAC) blocks according to the present invention. Bridge device 
324 includes receive MAC 326, transmit MAC 328, receive MAC 330, transmit 
MAC 332, hash filter 338, butfer management block 340, buffer B 334, and 
buffer A 336. Receive MAC 326 receives packets from a first network and 
buffers packets in buffer B 334. Transmit MAC 332 transmits packets from 
buffer B 334 to a second network. Receive MAC 330 receives packets from a 
second network and buffers those packets into buffer A 336. Transmit MAC 
•328 transmits packets from buffer A 33 6 to the first network. Hashed filter 33 8 
controls whether a packet is passed from the first network to the second network 
or from the second network to the first network based on hash values of 
destination addresses of the packets and based on tables which store indications 
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corresponding to addresses of packets. Buffer management 340 manages buffer 
B 334 and buffer A 336. The MAC* are fully IEEE 8023 compliant in half- 
duplex and full-duplex implementation. 

Figure 17 is a schematic diagram of a buffer according to the present 
invention. Buffer 344 stores packets from network segments coupled to port A 
and to port B. Memory is partitioned into two sections. Section A is a receive 
buffer for port A; section B for port B. Buffer 344 comprises a size of 64 
kilobytes. Packets from port A (packet 346. 348. 350, for example) are stored in 
the first 32 kilobytes of the buffer 344. Packets from network segment B 
(packet 3S2, 354, for example) are stored in the second 32 kilobytes of buffer 
344. The buffers are implemented with high speed (20 nanoseconds or faster) 
SRAMs. A minimum of 16 Kbyte buffer memory is required, but 256 Kbyte 
buffer is preferred for higher performance. Size of each section is configurable 
through external pins. Alternatively, auto sizing can be used to allow dynamic 
buffer allocation once a section of a buffer is full. Figure 18 shows the initial 
configuration of buffer 344 where allocation is one to one between port A and 
portB. The last word of each buffer is status storage. After receiving a packet, 
the bridge writes the packet length in the storage. A bad packet is rejected at the 
end and the buffer is reclaimed. After reset, both sides are selected at 100 Mps, 
the buffer sizes in A and B are equal. Minimum size of a packet buffer is 2 
kbytes. The buffer memory has four modes: 

(1) Receiving from A, transmitting to B. 

(2) Receive from B, transmitting to A, 

(3) Receiving from A, receiving from B. 

(4) Transmitting to A, transmitting to B. 

If after the whole packet is received and no more buffer space is available, a 
buffjull pin will be asserted for as long as there is no empty buffer. In the full 
• duplex mode, a pause packet is sent to the other end to signal thai no more 
buffer space is available if a flow control mechanism is enabled. The time 
interval of a pause timer to cause the other end to stop sending packets-is 
determined by a serial EEPROM. 
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Two possible forwarding modes and two transmission protocols can be 
selected through a pin on the bridge device. The forwarding modes are either 
full-packet stone and forward, or 64-byte 9tore and forward. In the full-packet 
store and forward mode, pocket is forwarded only after the complete packet is 
received and checked and an ill-formed packet will be discarded and the buffer 
reclamed. In the 64-byte store and forward made, the bridge is to transmit the 
receiving packet once the first 64 bytes are received without collision; however, 
if during the receiving, another packet is bang transmitted or waiting to be 
transmitted, this option will not have the effect, i.c. t received packet will be 
buffered in full. With half-duplex transmission protocol, the carriers sense 
multiple access with collision detect (CSMA/CD) protocol ia implemented. In 
fall-duplex and full control protocol, without collision and a carrier sense 
detection, transmit starts at the 64th byte location or at the end of a packet. The 
pause packet is received, transmission activity is suspended until the pause time 
expires. 

Four types of physical interfaces on port A and six types of physical 
interfaces on Port B to accommodate different applications are provided. These 
inter-facca are 10/100 ME Data Interface, 100M TX/FX Interface, and 10M 
Serial Interface. The physical interfaces of port A and B can be selected 
independently through pins corresponding to the respective ports. The most 
commonly used 10/100 Mil Data Interfaces which comprise framed 4-bit-nibble- 
wide synchronous data path and control signals are categorized in two groups. 
The MAC-MU Interface accepts data through RXD[3 :0] from a PHY device and 
sending data through TXD[3:0], and the PHY-MII Interfece accepts data 
through TXD[3 ;0] from a MAC-iike or a repeater device and sending data 
through RXD[3:0]. The 10M MM 4-bit-nibble mode is also available by 
transferring data at 2.5MHz clock rate. The 100M TX/FX Interface allows 
transferring information to and from the MAC or a repeater using 5-bit of 
unframcd data with lower latency at 25 MHz clock rate. The S-bit code-groups 
are undetectable and have no meaning outside the 100 BASE-X physical 
protocol data unit, called a "Stream". Only Port B can be configured to 1 0M 
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Serial mode to transfer data with a serial data stream at 10 MHz clock rate. Two 
types of 10M serial modes are available; the MAC-Serial mode allows the u 7- 
wire" interface to a lOBase-T PHY and the PHY-Serial mode allows the "7- 
wire" interface to a lOBase-T MAC. These interfaces are selected by setting 
PHY2-0J3 at (1, 0, 0) for MAC-Serial mode and (1, 0, 1) for PHY-Serial mode. 
The interface selections are detailed as follows: 



Phydml rntarfBHf! nn Port A Speed (Mb/s) 

MAC-Mn(ConnectingtoaPHY) 10/100 

PHY-Mn(Connecting to a MAC) 10/100 

FX »00 

TX l°° 

Phy«ir.»1 Interfax on Port B S8fifid(Mb/s) 

MAC-MH(Connecting to a PHY) 10/100 

PHY-MII(Connecting to a MAC) 10/100 

FX W0 

lfl 0 

MAC-Serial(Connecting to a PHY) 10 

PHY-Scrial(Connecting to a MAC) 10 



Three types of Mil Interfaces are provided: the 100 Mb/s ME Interface, 
the 10 Mb/s Nibble Interface, and the 10 Mb/s Serial Interface. The 10/100 
Mb/s Mil operates in 4-trit nibble mode at 2.5/25 MHz clock rate. To provide 
more flexibility for various applications, the reversed MH mode for each Mil 
application is also implemented. For instance, the MAC-MH interface is used to 
connect to a PHY device, but its reversed MO. the PHY-MII Interface, is used 
to connect to a MAC device. The MAC-MH comprises of 15 signals where 
■ RXDV, CRS, COL, RXER, RXDp :0] are input and TXEN, TXD[3 :0] are . 
output. In MAC-MH.mode. the clock lines TXCLK and RXCLK sourced by the 
Physical Layer chip supply the transmit and receive clocks for the bridge device 
with 2.5 MHz at 10 M speed and 25 MHz clock rate at 100 M speed. On the 
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contrary, the PHY-MH interfaces 10 a MAC device with RXDV> CRS, COL, 
RXER, RXDprO] as output and TXEN, TXD[3:0] as input are provided for 
PHY-MH interface. The TXCLK which provides clack reference for the 
MX98201 end the Physical Layer chip is sourced by an externa) 2.5/25 MHz 
clock; the RXCPHY is sourced by the bridge device. For 1 0 Mb/9 serial 
Interface operation* the MO Data Interface is remapped to accommodate the 10 
Mb/a Interface. The MAC-Scrial Interface is used to provide RXD, CRS T COL 
as input to the bridge device and TXEN, TXD as output to a 10 Mh/s Ethernet 
Physical Layer. The TXCLK and KXCLK dock lines generated by the Physical 
Layer chip provide the 10 MHz transmit and receive clocks for the bridge 
device. On the other hand, the PHY-Serial Inter-face uses RXD, CRS, COL as 
output to a MAC device and TXEN, TXD as input An external 10 MHz clock 
supplies TXCLK for the MX9820 1 and the MAC device; the RXCPHY is 
sourced by the bridge device. 

Figure 18a is a schematic block diagram of a bridge device and two 
lOOMb/s collision domains according to the present invention. The design 
shown in Figure 1 8a uses a single bandwidth (lOOMb/s) in both collision 
domains. The first collision domain 358 includes a repeater 362, which is 
coupled to DIE 364, DTE 366, DTE 368, and DTE 370. The second collision 
domain 360 includes repeater 372, DTE 374, DTE 376, DTE 378, and DTE 
380. The first collision domain 358 is coupled to the second collision domain 
360 through bridge device 356. Bridge device is coupled to repeater 362 in the 
first collision domain 358 and to repeater 372 in the second collision domain 
360. 

Figure 1 8b is a schematic block diagram of a bridge device and one 
lOMb/s collision domain and one lOOMb/s collision domain according to the 
present invention. The design shown in Figure 1 8b uses a different bandwidth 
(lOMb/s) in the first collision domain 382 as compared to the bandwidth 
(lOOMb/s) in the second collision domain 360. The first collision domain 382 is 
coupled to the second collision domain 360 through the bridge device 356. The 
first collision domain includes a repester 384, which is coupled to bridge device 
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356, DTE 386, DTE 388, DTE 390, and DTE 391 The second collision domain 
includes repeater 372, which is coupled to bridge device 356, DTE 374, DTE 
376, DTE 378, and DTE 380. 

Figure 1 9 is a schematic block diagram of a combined 100Base-T system 
according to the present invention. Such a system is built with repeaters and a 
bridge to deliver both lOMh/s and lOOMb/s service. Bridge device 356 is 
coupled to SRAM 384 and SRAM 386. Bridge device 3S6 is coupled to TX 
transceiver 388 via MAC serial pott 387. TX transceiver is coupled to 10 base 
repeater 390. 10 base repeater is coupled to PC 292 and PC 394. Bridge device 
356 is coupled to repeater controller 398 via media independent interface (MH) 
port 396. Repeater controller 398 is coupled to TX transceiver 404 via TX port 
400 and to TX transceiver 406 via TX port 402. Additional TX ports may be 
coupled to repeater controller 398 through ports 404. IX transceiver 404 is 
coupled to PC 41 2 via TX media 408. TX transceiver 406 is coupled to PC 41 4 
via TX media 410. 

Figure 20a is a schematic block diagram of a built-in bridge application 
according to the present invention. Bridge device 356 is coupled to SRAM 384 
and SRAM 386. Bridge device 356 is coupled to TX clock recovery & 
transceiver 4 1 8 via TX port 416. TX clock recovery & transceiver 4 1 8 is 
coupled to TX media 420. Bridge device 356 is coupled to repeater controller 
424 via MAC MD 422. Alternatively, a PHY Mil / MAC Mil interface can be 
used instead of MAC MH 422. Also, a PHY Mil interface can be used instead 
ofMACMH42Z 

Figure 20b is a schematic block diagram of a media independent interface 
(MH) repeater application according to the present invention. Bridge device 356 
is coupled to repeater controller 428 via TX port 426. Repealer controller 428 
is coupled to TX clock recovery & transceiver 434 via TX port 430. TX clock 
recovery & transceiver 434 is coupled to TX media 436. Bridge device 356 is 
coupled to TX dock recovery & transceiver 440 via TX port 438. TX clock 
recovery & transceiver 440 is coupled to TX media 442. Alternatively, instead 
of TX port 426, a PHY-MII port may be used to couple bridge device 356 to 
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repeater controller 428, and e Mil port can be used to couple repeater controller 
428 to TX clock recovery & transceiver 434. 

Figure 20c is a schematic block diagram of a stand-alone bridge 
application according to the present invention. Bridge device 356 is coupled to 
SRAM 384 and SRAM3S6, Bridge device 356 is coupled to TX clock recovery 
& transceiver 446 via TX port 444. TX clock recovery & transceiver 446 is 
coupled to TX media 448. Bridge device 356 is coupled to TX clock recovery 
& Transceiver 452 via TX port 450. TX clock recovery & transceiver 452 is 
coupled to TX media 454. Alternatively, instead of TX clock recovery & 
transceiver 452, bridge device 356 may be coupled to a TX clack recovery chip, 
and the TX clock recovery chip would then be coupled to a FX fiber transceiver 
and the FX fiber transceiver would he coupled to an FX media. Also, instead of 
using TX port 450 and TX clock recovery & transceiver 452, bridge device 356 
may be coupled to a 10/100-baae twisted pair transceiver via an Mil port and the 
10/100-baae twisted pair transceiver would then be coupled to a 10-base T 
media. 

The following are tables showing pins in an integrated circuit 
embodiment of the invention: 
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port A. TX SymbotfMedU In4rp«*W b»t«rfes» 





Typt 


Description 


TPAT4> 


o 


TOFXMcxU: Outpn. The men wgrofioetaibn 
ftfiho5-bit Symbol Dm. 


TOAT3 

0_A/ 1 ALA3-w_ ^ 


uo 


mVMab TDAT30_A: QatpCL Th» 4 
pta* and TT> AT< A»t*0w SyntWcl D*U 

r>nchronoii* wnhTXCLK_A MAONUI Mofe 
TXD3-0_A: OurpaV Syncftrcocu* *»th 
TXCLK. A. tho 4^>rt &rad nJfc* If* «• »«d <*» 
tnramfc d*» u> »n «rtem*i PHY tfam*,PHY- 
MUMo*TXD3-0 A: Input Syrdgranom 
wrthTXCUC A,tH» 4-bH frwwd mbtl- »n> 
th» a*u k Miufm udbym cKtemil MAC-lfco 
device. 


T7CCLK_A 


1 


TX/F3(U«b:lnpwLtttiA33 MRliocel 
cymbal da* input- MU Mod* Input. It b a 

-y * / T« l4|Tf tLAVttw^wrwm in «Wirlr mnUt 


RDAT4_A 


1 


TX/FX M«<W: tojsut Th« mart »pu£ic«Tl Wtof 
iha S-HtSymbnJ Diii> 


WJAT3- 
O^A/RXDJ-OJ* 


I/O 


TX/FX Mode RDAT3«0_A; Input Tlie*4piro 

mu4 nn ATJ A nMt tin 4*t)Lt SvtTtfaoi Dtti 

*>TTQfarmu *>lh RXCUt_A. MA&MU M*d» 
RXD3-0_Aj Input Synefc*w»tt» wWi 
HXCLK^A, lh» &*m*d aSbblet inuwl to 

PHY-VOI Mod* eXW-0_A: OKput 
Syevtemout with RXCLK„A,iJm 4-%il ftinud 
abbta «r» wed w owfo d*U to m «**ni»t 
MAC41fca*vic*. TW patter i! 
OE„A u WMttedhigjl. 


RXCLKA 


1 


TX/FX Vfai* InjwL 1b» Z3 MKt R**ivo 
MAC*4« Mode; Input Th» R**i*o Clack 
MHz »fi*t»**y. 


SIGPBT.AJCOL. 
A 


UO 


TX/FX Mate IflpOL The 8i«Dil Dew 

duxuul v«han a*K*t*d by iti oxtomaJ PHY 
dartM. MAC-MU NfadK Inpwt TTk» ColUtiocr 
iimiAimin mlutmI PHY davio* «vfio»lg» 
Out « rwcivo eurisr U dct««t«l whil« 
trvmrntains. FHY-MI1 Mrt»: Ouiftn- Ttw 

Cotlmm tm«rfkc*» »A «t«tul MAC- 
lik* devim. it U uiaud if bath Uio ubaridi and 
rwdve linn w wtiw « haiWwpleic mode. 
TK»*ap»UhM m*ito< in AifUtaplfixmOOA 


CBS,A 




MAC-VOlMttffe loput The Cvnw 
lipal u murMd by tn «xunna> PHV devicsto 

4diT^ PHY-MU Med* Oulpvt Tl» Cam* 
Setat fiffut htfaltaa u &a exumsl MACHQio 
d«vtc». NoM>: In *hi» nwfc, CRfl_A «nd 
RXDV^A thaw d» »w» dn»er iroiie the 
irtajraial cntaiL 


OE_A 


1 


, Ootptrt erwWfl. Artiwo low. It i» wed »o oamnl 
RXD[3:0], BXDV, RXEJL RXCfHY.A in 
PHY MnmoAjfbrti*««»6tMpu»for port A 
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Pin Www 




Dc*rript!ot> 


RXCPHY_A 


o 


PHY_M1I Mods: Ompifl. h u • I J/15 MHz 
ddi puree. TO» pin ia trUuiad if OE_A » 
cuertwJhiah. 


PJC&V^A 


I/O 


UAOM1T Mod*. Input Trw feadvc D*u 
Vol id ilg&d blunted fay tfaxterul PHT 
device; hfnd{c*toi ihaXhsrocovarodand 
deood*d dxU nibbt» «ro ontbofeeeive d*t* 
tinn PHY-MII Mods. Output. Th» Baeritw 

D«to Valid signal tnUiufcm to the cjocnul 
MAC^3ud*vb*thatimap»tedcvcuft ■ 
taring vaJtd dxUniUda&rliiHuiuuioL Tbii 
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Not* In this made; CB9_A and &XD V^A 
dura th* Mtttt driver inside the integrited 


RXER.A 


i/o 


MAJOMII Mode. trtput The Rawvf Error 
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Thij pinctntolri'CUfed by pulling OE_A high 
Note: In thb mode, iht inttgrttod circuit ejw«yi 
drivw « fegie tctowhjefc indicates no raoerw 
error generelsd from tto uMg^stad oamnL 


TXEN_A 


vo 


MaC-MH Moda CftflpULThoThramftEnibl* 
md^M that tit* al^pvM mrMH U ««ndini 
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ononisl PHY device PHY-MII Mode Input. 
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itt* dateU*ns&fi*d by *n «*tr*n*l MAZMifc* 
davfetv 
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T3CD0.Bc Input Ttwvcntt d*U hit which 
ii^^A^ 10 an ememal MAGJikc device. 


TXCLK.B 


I 


TWFX Mode: Input UU« 35 MH2 local 
fyrotef ctoct inpuu Mil Mwk Input h is • 
3^/11 MHz M0 truurot (dock input 






MAOTRY-r/n SwWl M«*« <i 1* • |0 MUz 
clock for IflBut *eri*l mod*. 
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Ft* Kim 
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Detcrtpffcn 
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SXDp AU RXDV, ELXER, PHYRXC^B In 
fHY-Mfl ntoda ftw tu« u output for pan & 
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o 
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nmrc*. TUi» pin b CrvwutcJ ifOE B t* tis^iexj 

Msb- 
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RXDV.B 




MAC- Mil Mode: InpuL Hie Receive Data 
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dacodod dtuojbbUi aiean ittt iweiva 4*4 
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Data VAlidngn^utdiodotDthe«)dcmal 
MAC43ce dovke itut to cntogmad circuit Is 

output cm be tvWutad by pulsus OE_B hJoTv 
Nolo: En xhu mode. CftSB tnd &XD V.B 
than iha sunft driwerifitufe *ha mtotrtiad 
eifculL 


RXER_B 
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life* tUviw- 
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toftA«*antl PHY <fevi»fc (0,0.1)- PHY- 
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100BASE-TX; 11,0.0)- MAC-S«ri*l 
Cuttcrftaagta M •xtotmi PKY device); [ 1,0, 
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How Control Enable. Mux'4 with Buft4_B. 
WYum««MftAilh»^viicmbi«flaw control 
inarfunttv. In ftill-dupl t* rao4» on Fori B„ 
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BCF_AB 
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MCP_AB 
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SAF.AB 
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BCF.BA 




Mux'd SMttPKDn^B 


MCF BA 




Mus'dvqthPKDTI^a 
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Pin Name 


Typ» 


Detcrlpdon 


SAF.BA 


I 


Miur*d wiih PKDTD_B. * 


BufTor SRAM InUrTftc* 


Pir> Nunc 


Type 


ttecriptfcm 


S/Ufi-0 


o 


SRAM AtMfa* Tltoi 17 tddresi inputs 
■ftjeet (*» of the I29K 1 6-bit word* in (he 
3 HAM. 


SDU-0 




SRAM D«t» Inpta/OutpuT Fortf. Hwp |6 
bltfirocUoful pin «r» cnad to read d«u from or 
writa dstt ireo tin SRAM. 


SR_W 


Q 


Re»d N<4 wnta Wh«n ukxud hifh. it aswbto 
th* md opemuoA of SRAMs. Wh« Mtsfud 
low, a a»faf a Or* wrho opentioa. 


s 0- 


o 


Output Entbfo (tUm 4ctive low *ign*J which 
tomrola outpua from SRAMi 



rim Til** 


Tjpe 


D««CTlptl*lt 


RBGDAT[7:0] 


I/O 


They m tri- mtod tfCS_ i»w4 tcaofed 


REGSELf7£>J 


1 


Rcpiur S*J*cl Tbcw pin «v used to mIk* 
tntantil reenter*. 




X 


Qup S#l«t Whca fts*art*d low, a <sruhle» the 
rad ox writo «qoqo to tfw mgbur. 


R£OR_W 


1 


Resutar RWd No| WrHc. wlwi MMrted hi^k, it 
t*utbl«v road operation. Wh*a a**crtad low, ct 
wiWoi write opon|jon> 
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high during » EEPROM rttd cycla 
NDEerROM. Inpot (t ihmiW be pvlled high 
wbonUsaro b no EEPROM. 


EESK 


o 


EEPROM Clock. 


BED! 


o 


EEPROM Serial Data Input It b ocumectptl to 
th* urial d«t» io of Uw EEPROM. 


.EEDO 


I 


EEPROM Sorio) D&uOucpuvtt U eonnocfod to 
th» awial data otn of iKa EEPROM. 
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PKTD7.0,A/AGTIM7- 0 




Puta Oft* From Pan X Output PKTD7 is 
ih» MSB to d byte. Tho order difpitytd ii o» 
foiUwrr. Idka-preairiblc^FD < I byte) -DA (6 
byte*) - Huiwd DA ( 1 hytB)-SA.(6bytr%) 






AOTIM7-0, Inpot. Ths wduoaf tging linur ti 
rani tmo tha iauc^mad <jreah during ptnwr-op 
r«Mt AOTTM7 b to USB uri ATO40 i» *H» 
UB. Ttw igiaR Uuur it minimum 5 ntifr 
tna* «t4 awafwrn 1375 otznctc*. 
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Addnat Byu from Part A OvpuL lhs» thm 
pma ift4lc«|olhooonUJrtaf PKTD745 A. 
[ABYTE2. ABYTB1. ABYTCO) (0,0. 0 J - 
PKTD7-0 AUlbeSFDOOlOlOtlMO.O, 1 1 
-PKTD7-0 AntitaDAbvlMcfO 1 01- 
PKID7-0 A>reQmWiPM(9tSigni^asm8^o 
of toCRC of ttt> 6 DAbyur, (D, I. 1 J - - 
PKTD7-0_A *rti 0» SA byter, {I. 0.0 J * 
PKTD7-4 Aar»tit»Mo<jSipufiainl8 bitiof 
ife CRC of ih« 6 &A bytoL 1 1, 0. 1 1 - PKTO7- 
0_Av«4w4*t»;(t. LQ]-PKTn7-0_AM» 
Uw Id* «ctr, (1. 1. 1 J- «CniWJ_A wttu 
preamWa Aidoajsa. Enpvt Whanuurtcdhish. 
it anabns tha atfto-Mta fuffaro afbuf&r 
nvtury. FHYI-0_A- IrpuT Phytic*! tm«ftca 
for Port A 


ABORT„A 
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Abon P»dtw flrom pen A. when thb pin b 

■HPiPfrf ^ ¥Tv*W4 rv^vti-l*^ r""P»^w^"it t# UU* 

psdc* U «fc**4 in the bwffc-r. tfco bafiw u 






pkdwt Owl* Ero«n Port R» Outjwfl PKTD7 im 
Ihe MSB bi i byt*. Th* mvUt dlipUyvd a t» 
fhJtowr. tdl«»-pr**mbl»-CTD <1 byte) - DA (6 

HaAvd SA (1 byte) « Dita • I4lc* 
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Ptn Nsnw 




Dcttrtptton 


abvtk a 

ABYTE1_B/MS2ZEI 
ABYTEB^MASXZED 


o 

vo 


Ad&nmM Byte From Port BL OuipuLlhe** three 
pin* todiatt the contort of PKTXj/-0 B. 
(ABYTEl. ABVTSU A3YTE0J {0,5, 0 | - 
PKTU7-0.B i» SFD (1010101 1); (0. a 1) - 
fKTD7-0_B wo DA bylor, (0,1,0)- PKTU7- 
0 BamtkoMoaSio^iGeftmfifa&eJ'ifceCRC 
oftho6 DAb*ter. [0. l.l |- PKTTJW.B ore 
ihf 3A bjua; [1, 0, 0 ] - PKTD7-0 Btroiho 
Mms Stpaficua fi bk» of lb* CRC ollfe** SA 
byw*. (1. ^ M * FKT07-O B troths daU; [1, 
1,0]- PKTD74.B m Ihe Idk KUte; (1.1-1) 
- PKTD7-0JB v the prvamblt. 

MSEEl-0. Input Tbe*» two pun «tWt bufie/ 
memory KZo. 


ABORT_S 


I . 


Abort Paek»» From Pert a When ABORTED ia 
«a*ertad Ko\ H «jrt»U die tntflgnltd circuit la 
then ihi m9« rsoomly received packet If ihJ# _ 
packet oj rtored in tf» buffer, 0t» bvflw t» 
recfainaad 



Buffer PtaQ IndJartfaii 



PlnNiOta 




Divert pijua 


BUPJL_A/FCEN_A 




Buffer Full Al Port A. CWput- When HUFUL 
_A {» VBCftHi bi|K it indicate* th»lbu8«ri» 
fbO <h» to tH* iMeivtd p*ck«4B on Part A- If 
dttbet ft rwy b» vied whb 74LS244 bxfriva 
an LED** the pert AbvSfertWU* rndtcaoicm. 
Flow Coram 1 En*Wo- Inpxx. Row ooctrol 
nndanlon enable pin. 


BUFUL_B^ceK_B 


I/O 


BufierFfcfU AlPori B> Output WbenBLflPUL. 
B U assorted biftv & bvdicste* (het buffer i* flifl 
Al* 10 tit* r*ewivKi paofceto on Port & tfdisurai 
tt nuy be mod wfth 7«LS244 W drivo «i LED 
u lha Port Bbuf&rrtnttt* tacfioalMi. Rw 
Control Eiubtt Input Row control tntdumsn 
ontUeplit 



In sum, the present invention provides a device that hdps to reduce the 
complexity and costs associated with a bridge and helps to more efficiently 
provide the functionality of interconnection between network media and helps to 
avoid leaks of local packets to other network segments and is scalable for higher 
speed networks. 

The foregoing description of a preferred embodiment of the invention has 
: been presented for purposes of illustration and description. It is not intended to 
be exhaustive or to limit the invention to the precise forms disclosed. Obviously, 
many modifications and variations will be apparent to practitioners skilled in this 
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art. It is intended that the scope of the invention be defined by the following 
claims and their equivalents. 
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CLAIMS 

What is claimed is: 

1 . A device for coupling a first network medium to a second network 
medium, the device comprising: 

a fust port coupled to the first network medium; 

a second port coupled to the second network medium; 

a memory storing a first plurality of indications and a second plurality of 
indications, the indications in the first plurality of indications corresponding to 
respective sets of addresses and indicating whether at least one address in the 
respective set of addresses may be accessible through the first network medium, 
die indications in the second plurality of indications corresponding to respective 
sets of addresses and indicating whether at least one address in the respective set 
of addresses may accessible through the second network medium; and 

a connecting circuit coupled to the first port, the second port, and the 
memory, the connecting circuit causing the ports to pass or blade a packet from 
the first network to the second network, the packet having a destination address, 
the connecting circuit causing the ports to pass or block based on: 

a first indication from the first plurality of indications, the first 

indication corresponding to a set of addresses including the destination 

addiC99 of the packet, and 

a second indication from the second plurality of indications, the 

second indication corresponding to the set of addresses including the 

destination, address of the packet 

2. The devi ce of claim 1 , further comprising : 

a first circuit that reads a source address of the packet, die first circuit 
setting a third indication in the first plurality of indications, the third indication 
corresponding to the source address of the packet, 

3. The device of claim 2, further comprising: 
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a second circuit that reads a source address of a second packet from the 
second port, the second circuit setting a fourth Indication in the second plurality 
of indications, the fourth indication corresponding to the source address of the 
second packet 

4. The device of claim 2, further comprising 

a central processing unit (CPU) interface coupled to the memory that 
allows a CPU to set indications in the memory. 

5. The device of claim 2, further comprising: 

an erase circuit coupled to the memory that erases old entries from the 
memory. 

6. The device of claim 2, further comprising: 
an aging timer; 

an erase circuit coupled to the aging timer and the memory; 
and wherein the first plurality of indications comprises: 
a third plurality of indications, and 
a fourth plurality of indications; 
and wherein the first circuit is configured to set the third indication in 
the third plurality of indications or in the fourth plurality of indications based on 
the aging timer; 

and wherein the erase circuit is configured to erase the third plurality of 
indications or the fourth plurality of indications based on the aging timer. 

7. The device of claim 3, further comprising: 
an aging timer; 

an erase circuit coupled to the aging timer and the memory; 
and wherein the first plurality of indications comprises: 

a third plurality of indications, and 

a fourth plurality of indications; 

• 38 



(73) 



firfflSf-l 1 -4 2 4 7 



and wherein the second plurality of indications comprises: 
a fifth plurality of indications, and 
a sixth plurality of indications; 
and wherein the first circuit is configured to set the third indication in 
the third plurality of indications or in the fourth plurality of indications based on 
the aging timer; 

and wherein the second circuit is configured to set the fourth indication 
in the fifth plurality of indications or in the sixth plurality of indications based 
on the aging timer; 

and wherein the erase circuit is configured to erase the third plurality of 
indications or the fourth plurality of indications based on The aging timer and the 
erase circuit is configured to erase the fifth plurality of indications or the sixth 
plurality of indications based on the aging timer. 

g. The device of claim 1 . wherein the connecting circuit is configured to 
block the packet from the first network segment to the second network segment 

if: 

the first indication indicates that at least one address in the second set of 
addresses may he accessible through the first network medium; and 

the second indication does not indicate that at least on© address in the 
fourth set of addresses may be accessible through the second network medium. 

9. The device of claim 1 , wherein the connecting circuit is configured to 
pass the packet from the first network segment to the second network segment if 
the second indication indicates that the destination address of the packet may be 
accessible through the second network segment. 

] 0. The device of claim 1 , further comprising; 

an index generation circuit that generates a first index in response to the 
destination address of the packet; and 
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a selector circuit thai selects the first indication fiom the first plurality of 
indications based on the first index, the selector circuit coupled to the 
connecting circuit and to the index generation circuit 

1 1 . The device of claim 10, wherein the index generation circuit comprises: 
a hash circuit and wherein die first index comprises a result of a hash 

function of the destination address of the packet 

12. The device of claim 11, wherein the hash circuit comprises: 
a cyclic redundancy check (CRC) circuit. 

13. The device of claim 1 . wherein the respective sets of addresses comprise 
medium access control (MAC) addresses. 

14. The device of claim 1 , wherein the first network medium comprises a 
network using carrier sense multiple access protocol. 

1 5. The device of claim 1 „ wherein the first network medium comprises a 
collision domain network segment. 

16. The device of claim I, wherein the entire device is implemented on a 
single integrated circuit. 

17. A method of selectively passing packets from a first network medium to 
a second network medium, the method comprising the steps of: 

passing or blocking a first packet from the first necwock segment to the 
second network segment based on a first indication and a second indication; 

wherein the first indication corresponds to a destination address of the 
first packet and indicates.whether an address in a first set of address including 
the destination address may be accessible through the first network medium; and 
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wherein the second indication corresponds to the destination address of 
the first packet and indicates whether an address in a second set of address 
including the destination address may be accessible through the second network 
medium. 

] 8. The method of claim 1 7, wherein the step of passing or blocking a first 
packet from the first network segment based on a first indication and a second 
indication further comprises: 

passing the first packet from the first network segment to the second 
network segment if the second indication indicates that an address in the second 
set of addresses may be accessible through the second network medium. 

1 9. The method of claim 17, wherein the step of passing or blocking a first 
packet from the first network segment based on a first indication and a second 
indication further comprises: 

blocking the first packet from the first network segment to the second 
network segment if: 

the first indication indicates that an address in the first set of 
addresses may be accessible through the first network medium; and 

blocking the first packet from the first network segment to the 
second network segment if the second indication docs not indicate that 
the address in the second set of addresses may be accessible through the 
second network medium. 

20. The method of claim 17, further comprising the steps of: 
performing a hash function on the address of the node in the first 

network segment to yield a first hash value; and 

indexing the first indication by the first hash value. 
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2 1 - Hie method of claim 20, wherein the step of performing a hash function 
comprises performing a cyclic redundancy check on the address of the node in 
the first network segment. 
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BRIDGE DEVICE WITH SELF LEARNING BETWEEN NETWORK 
MEDIA AND INTEGRATED CIRCUIT AND METHOD BASED ON 

THE SAME 



ABSTRACT 

A device for coupling a first network medium to a second network 
medium. A first poit is coupled to the first networic medium and a second port 
coupled to the second network medium. A memory stares a first plurality of 
indications and a second plurality of indications. The indications in the first 
plurality of indications correspond to respective sets of addresses and indicate 
whether at least one address in the respective set of addresses may be accessible 
through the first network medium. The indications in the second plurality of 
indications correspond to respective sets of addresses and indicate whether at 
least one address in the respective set of addresses may accessible through the 
second network medium. A connecting circuit is coupled to the first port, the 
second port, and the memory. The connecting circuit causes the ports to pass or 
block a packet from the first network to the second network, llie packet has a 
destination address. The connecting circuit causes the ports to pass or block 
based on a first indication from the first plurality of indications and a second 
indication from the second plurality of indications. The first indication 
corresponds to a set of addresses including the destination address of the packet, 
The second indication corresponds to the set of addresses including the 
destination address of the packet. 



